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ABSTRACT. We study the multiplicative properties of the dual of Lusztig's semicanonical basis. 
The elements of this basis are naturally indexed by the irreducible components of Lusztig's nilpotent 
varieties, which can be interpreted as varieties of modules over preprojective algebras. We prove 
that the product of two dual semicanonical basis vectors p Z i and p Z " is again a dual semicanonical 
basis vector provided the closure of the direct sum of the corresponding two irreducible components 
Z' and Z" is again an irreducible component. It follows that the semicanonical basis and the 
canonical basis coincide if and only if we are in Dynkin type A n with n < 4. Finally, we provide a 
detailed study of the varieties of modules over the preprojective algebra of type A5. We show that in 
this case the multiplicative properties of the dual semicanonical basis are controlled by the Ringel 
form of a certain tubular algebra of type (6, 3, 2) and by the corresponding elliptic root system of 
typeE 8 M) . 

RESUME. Nous etudions les proprietes multiplicatives de la base duale de la base semi-canonique 
de Lusztig. Les elements de cette base sont naturellement parametres par les composantes irreduc- 
tibles des varietes nilpotentes de Lusztig, qui peuvent etre interpreters comme varietes de modules 
sur les algebres preprojectives. Nous demontrons que le produit de deux vecteurs p z > et p z >> de 
la base semi-canonique duale est encore un vecteur de la base semi-canonique duale si la somme 
directe des composantes irreductibles Z' et Z" est encore une composante irreductible. II en resulte 
que les bases canonique et semi-canonique ne coincident que pour le type de Dynkin A n avec 
n < 4. Finalement, nous etudions en detail les varietes de modules sur l'algebre preprojective de 
type A5. Nous montrons que dans ce cas les proprietes multiplicatives de la base semi-canonique 
duale sont controllees par la forme de Ringel d'une algebre tubulaire de type (6, 3, 2) et par le 
systeme de racines elliptique de type Eg 1 ' 1 ' qui lui est associe. 



Contents 



1 . Introduction! 




2. Varieties of modules! 


3. Preproiective alsebrasl 


4. Constructible functions! 


5. Semicanonical bases! 


6. Comultiplicationl 


7. Multiplicative properties of the dual semicanonical basis! 


8. Embedding of M* into the shuffle alsebral 


9. A Galois coverins of A for tvpe Aj 




10. From Schur roots to indecomposable multisesmentsl 


1 1. Cases Ao. At. Aa: the component graph! 


12. Cases A9. A^. A,i : the graph of prime elements of B*\ 



2 
6 
8 
9 
9 
12 
14 
15 
19 
23 
25 
26 



Mathematics Subject Classification (2000): 14M99, 16D70, 16E20, 16G20, 16G70, 17B37, 20G42. 
C. Geiss acknowledges support from DGAPA-UNAM for a sabbatical stay at the University of Leeds. J. Schroer was 
supported by a research fellowship from the DFG (Deutsche Forschungsgemeinschaft). He also thanks the Laboratoire 
LMNO (Caen) for an invitation in Spring 2003 during which this work was started. B. Leclerc is grateful to the GDR 
2432 (Algebre non commutative) and the GDR 2249 (Groupes, geometrie et representations) for their support. 



2 



CHRISTOF GEISS, BERNARD LECLERC, AND JAN SCHROER 



13. End of the proof of Theorem 26 

14. Case A^: the tubular algebra A and the weighted projective line 3 27 

15. Case A^: the root system! 30 

16. Case A^: parametrization of the indecomposable irreducible components! 35 

17. Case A^: the component graph! ~ 36 

18. Proof of Theorem fTTHl 37 

19. Concluding remarksl 39 

20. Pictures and tables! 41 
References! 51 



1. Introduction 

1.1. Let g be a simple Lie algebra of simply-laced type A, D, E, and let n be a maximal nilpotent 
subalgebra. Let B q be the canonical basis of the quantum enveloping algebra U q (n) [29 37 1 and 
B* the basis dual to B q . When q tends to 1, these two bases specialize to bases B and B* of U (n) 
and C [N] , respectively. Here N stands for a maximal unipotent subgroup of a complex simple Lie 
group G with Lie algebra g. 

Let / denote an indexing set for the simple roots of g. Given a finite-dimensional /-graded 
vector space V with graded dimension |V[, we denote by Av the corresponding nilpotent variety, 
see £38 §12]. This variety can be seen as the variety of modules over the preprojective algebra A 
attached to the Dynkin diagram of g, with underlying vector space V [46 1. 

For a variety X let Irr(X) be the set of irreducible components of X. Lusztig has shown that 
there are natural bijections 

I rr (A v ) _^ Bq (\V\) (resp. £*(|V|)) 
Z i— > bz (resp. b* z ) 

where £? g (|V|) (resp. £?*(|V|)) is the subset of B q (resp. £>*) consisting of the elements of 
degree [V|. Kashiwara and Saito [ 30 1 proved that the crystal basis of U q (n) can be constructed 
geometrically in terms of these irreducible components (this was a conjecture of Lusztig). 

This paper is motivated by several problems about the bases B q and B* and their relations with 
the varieties Av and the preprojective algebra A. 

1.2. One problem, which was first considered by Berenstein and Zelevinsky [4 1, is to study the 
multiplicative structure of the basis B* Two elements b\ and b\ of B* are called multiplicative 
if their product belongs to B* up to a power of q. It was conjectured in J4) that b\ and b^ are 
multiplicative if and only if they ^-commute. We refer to this as the BZ-conjecture. The conjecture 
was proved for types A2 and A3 [4], and it also holds for A4 lIBTT 

More recently, Marsh and Reineke observed a strong relationship between the multiplicative 
structure of B* and properties of the irreducible components of the varieties Av- They checked 
[42 1 that for g of type A n (n < 3), if the irreducible components Z\ C Ay 1 and Z2 C Av 2 are 
the closures of the isomorphism classes of two indecomposable A-modules x\ and X2, then b* z 
and b* Z2 are multiplicative if and only if Ext A (xx, ^2) = 0. This was verified by a case-by-case 
calculation, using the fact that for type A n (n < 3) the preprojective algebra is of finite represen- 
tation type, that is, it has only a finite number of isomorphism classes of indecomposable modules 
lITBI . They also calculated many examples in type A4 and conjectured that this property still holds 
in this case (note that A is again representation-finite for A4). But a conceptual explanation was 
still missing. 

Let Z\ © Z2 denote the subset of Av!®v 2 consisting of all A-modules x isomorphic to y\ © 1/2 
with yi G Z\ and 1/2 G ^2- It follows from a general decomposition theory for irreducible 
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components of varieties of modules developed in fffl that the condition Ex.t A (x\,X2) = for 
some (#1, X2) € Z\ x Z% is equivalent to Z\ © Z2 being an irreducible component of Av 1 ®v 2 - 

In PT1 counterexamples to the BZ-conjecture were found for all types other than A n with 
n < 4. In particular in type As, for a certain V of dimension 8 one can find an irreducible 
component Z of Av such that 

(1) (b* z f=q-\b* z , + b* z „) 

where Z' = Z © Z and Z" are two irreducible components of Av©v> see also ll25l . This seems 
to be the smallest counterexample to the BZ-conjecture in type A. Moreover, it also shows that 
the result of Marsh and Reineke does not generalize to A 5 . Note however that the BZ-conjecture 
was proved for large families of elements of B* |8]|9][nil|33l. For example, in type A it holds for 
quantum flag minors, and the reformulation in terms of direct sums of irreducible components is 
also valid {49). 

So one would like to get a better understanding of the relationship between multiplicativity 
of elements of B* and direct sum decompositions of irreducible components of varieties of A- 
modules. 

1.3. Another interesting problem concerns the singular supports of the simple perverse sheaves 
used by Lusztig [ 37 1 to define the canonical basis B q . Let Q be a Dynkin quiver, which is obtained 
from the Dynkin diagram of g by choosing an orientation. Let rep(Q, V) be the affine space of 
representations of Q with underlying finite-dimensional /-graded vector space V. This is a finite 
union of isomorphism classes (or orbits) O. In Lusztig's geometric construction, the elements 
of £>q(|V|) are given by the perverse extensions Lq of the constant sheaves Co on the orbits O. 
In [38 1 Lusztig considered the singular supports SS(Lo) of these sheaves and showed that they 
are unions of irreducible components of Av (independent of the chosen orientation of the Dynkin 
diagram of g). He conjectured that in fact each SS(Lo) is irreducible, equal to the closure Aq of 
the conormal bundle of O. Unexpectedly, Kashiwara and Saito [30] produced a counterexample 
to this conjecture. They exhibited two orbits O', O" for type A5 such that 

S S^Lqii) = Kqi U A.QII . 

The corresponding vectors be and bo» of B q have principal degree 16, and apparently this is the 
smallest counterexample in type A. 

It turns out that this counterexample is dual to the counterexample above for B* in the sense 
that Aq/ = Z' and Kq" = Z" , see lOTl Remark 1]. One motivation for this paper was to find an 
explanation for this coincidence. 

1 .4. What makes these problems difficult is that, although the canonical basis reflects by defini- 
tion the geometry of the varieties O C rep(Q, V), we want to relate it to the geometry of some 
other varieties, namely the irreducible components of the nilpotent varieties Av- It is natural to 
think of an intermediate object, that is, a basis reasonably close to the canonical basis, but directly 
defined in terms of the varieties Av- Lusztig [41 1 has constructed such a basis S = {fz} and 
called it the semicanonical basis. This is a basis of U(x\) (not of the g-deformation U q (n)) which 
gives rise, like B, to a basis in each irreducible highest weight [/(g)-module. Let S* = {pz} 
denote the basis of C[N] dual to S. Our first main result is the following: 

Theorem 1.1. If Z\ C Av x and Z2 C Av 2 ore irreducible components such that 

z = z x ®z 2 

is an irreducible component 0/Av 1 ®v 2 > tnen Pz^Pz^ = Pz- 

In other words, the dual semicanonical basis <S* satisfies the multiplicative property which was 
expected to hold for the dual canonical basis B*. 
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An irreducible component Z € Irr(Av) is called indecomposable if Z contains a dense subset 
of indecomposable A-modules. By fT4"l . every irreducible component Z of Av has a canonical 
decomposition 

Z = Z x ®---®Z m 

where the Zj C Av ; are indecomposable irreducible components. Our theorem implies that 

PZ = PZi ■ ■ ■ Pz m ■ 

Hence S* has a natural description as a collection of families of monomials in the elements indexed 
by indecomposable irreducible components. Such a description of S* resembles the description 
of B* for type A„ (n < 4) obtained by Berenstein and Zelevinsky. 

1.5. So a natural question is how close are the bases S* and £>*? In type A, Berenstein and 
Zelevinsky [4] proved that all minors of the triangular matrix of coordinate functions on N belong 
to B* . We prove that they also belong to S* . Hence using [ 33 49 1 , it follows that S* n B* contains 
all multiplicative products of flag minors. However the two bases differ in general. More precisely 
we have: 

Theorem 1.2. The bases S* and B* coincide if and only if q is of type A n with n < 4. 
For example in type A5, we deduce from Equation (Q and Theorem ll.ll that 

(2) p Z ' = b* z , + b* z n 

(where for simplicity we use the same notation b* z , and b* z „ for the specializations at q = 1). 
Nevertheless, since S* and B* have lots of elements in common, we get an explanation why the 
BZ-conjecture (or rather its reformulation in terms of irreducible components of varieties of A- 
modules) holds for large families of elements of B* . 

Of course, by duality, these results also allow to compare the bases S and B. In particular, 
returning to the example of [30], we can check that 

(3) b G " = fh , + /a „ , 

and this is probably the smallest example in type A for which the canonical and semicanonical 
bases differ. One may conjecture that, in general, the elements f z occurring in the 5-expansion of 
bo € B are indexed by the irreducible components Z of SS{Lq), so that SS(Lq) is irreducible 
if and only if bo = /a - (There is a similar conjecture of Lusztig [40] for the "semicanonical 
basis" of the group algebra of a Weyl group obtained from the irreducible components of the 
Steinberg variety.) Assuming this conjecture we get an explanation of the relationship between 
the counterexamples to the conjectures of Berenstein-Zelevinsky and Lusztig. 

1.6. In the last part of the paper, we consider the first case which is not well understood, namely 
type A 5 . In this case, the preprojective algebra A is representation-infinite, but it is still of tame 
representation type 1151 . Motivated by our description of S* in terms of indecomposable irre- 
ducible components of varieties of A-modules, we give a classification of the indecomposable 
irreducible components for the case A5. We also give an explicit criterion to decide when the clo- 
sure of the direct sum of two such components is again an irreducible component. These results 
are deduced from [24], in which a general classification of irreducible components of varieties of 
modules over tubular algebras is developed. They are naturally formulated in terms of the Ringel 
bilinear form (—,—) of a convex subalgebra A of a Galois covering of A. The algebra A is a 
tubular algebra of type (6, 3, 2) and the corresponding 10-dimensional infinite root system R is an 
elliptic root system of type Eg 1 ' 1 ^ in the classification of Saito [50 1, with a 2-dimensional lattice of 
imaginary roots. Note that the irreducible component Z of Equation corresponds to a generator 
of this lattice. (This is an a posteriori justification for calling b* z an imaginary vector in [31 ].) The 
Ringel form {—,—) allows to define a distinguished Coxeter matrix <D of order 6 acting on R. We 
prove the following: 
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Theorem 1.3. There is a one-to-one correspondence r \— > Z(r) between the set of Schur roots 
of R and the set of indecomposable irreducible components of the nilpotent varieties of type A5 
which do not contain an indecomposable projective A-module. Moreover Z{r\) © Zir-i) is an 
irreducible component if and only if the Schur roots n and r2 satisfy certain conditions which are 
all expressible in terms of { — ,— ) and $. 

We also explain how to translate from the language of roots to the language of multisegments, 
which form a natural indexing set of canonical and semicanonical bases in type A. 

1.7. The paper is organized as follows. In Section|2]we recall the general theory of varieties of 
modules. We explain a general decomposition theory for irreducible components of such varieties. 
This is followed in Section |3]by a short introduction to preprojective algebras. Then we recall the 
concept of a constructible function in Section|4] Following Lusztig [41 1, we review in Section|5]the 
definition of the semicanonical basis of U(n), which is obtained by realizing U(n) as an algebra 
M. of constructible functions on the nilpotent varieties. In order to study the dual semicanonical 
basis and its multiplicative properties we also need to describe the natural comultiplication of 
U(n) in terms of M.. This was not done in [41 1, so we provide this description in Section|6] In 
Section we introduce the dual semicanonical basis S* of M* and prove Theorem 11.11 Note 
that for this theorem we do not restrict ourselves to types A, D, E, and only assume that n is the 
positive part of a symmetric Kac-Moody Lie algebra. We end this section with the proof of the 
"only if" part of Theorem 1 1.21 In Section|8]we embed M.* into the shuffle algebra. This gives a 
practical way of computing elements of S* . We use this to prove that in type A all nonzero minors 
in the coordinate functions of N belong to S* . In the rest of the paper we focus on the Dynkin 
cases A n (n < 5). In Section |9] we consider a Galois covering A of the algebra A, with Galois 
group Z, and we use it to calculate the Auslander-Reiten quiver of A for n < 4. We also introduce 
an algebra A whose repetitive algebra is isomorphic to A. For n < 4, A has finite representation 
type, while for n = 5 it is a tubular algebra of tubular type (6,3,2). In Section ^0] we recall 
from [24 1 that the indecomposable irreducible components of A are in one-to-one correspondence 
with the Z-orbits of Schur roots of A. We also describe the map which associates to such a Schur 
root the multisegment indexing the corresponding indecomposable irreducible component. The 
component graphs for the representation-finite cases A2, A3 and A4 are constructed in SectionfTTI 
and the corresponding graphs of prime elements of B* are described in Section El In Section [T3l 
we prove the "if" part of Theorem 11.21 All the remaining sections are devoted to the case A5. 
In Section \M\ we relate the category of A-modules to the category mod(A) of modules over 
the tubular algebra A and to the category coh(X) of coherent sheaves on a weighted projective 
line X of type (6, 3, 2) in the sense of Geigle and Lenzing ll23l . In Section \\5\ we consider the 
Grothendieck groups ii"o( m °d(A)) ~ i£o(coh(X)) ~ Z 10 . They are naturally endowed with a 
(non-symmetric) bilinear form (—,—) (the Ringel form) and a Coxeter matrix. This gives rise to 
an elliptic root system of type Eg 1 ' 1 ^. We give an explicit description of its set of positive roots 
and of the subset i?J of Schur roots. In Section ED we show that i?J naturally parametrizes the 
Z-orbits of Schur roots of A, hence also the indecomposable irreducible components of A. Then 
Section [n] describes the component graph of A for type A5, thus making precise the statements 
of Theorem 11.31 Section ^] consists of the proof of Theorem 110.31 We conclude by noting the 
existence of similar results for type D4 and by pointing out some possible connections with the 
theory of cluster algebras of Fomin and Zelevinsky (Section [T9t. Section |20]contains a collection 
of pictures and tables to which we refer at various places in the text. 

1.8. Throughout, we use the following conventions. If / : Mi — > M2 and g : M2 — > M3 are 
maps, then the composition is denoted by gf : Mi — > M3. Similarly, if a : 1 — ► 2 and (3 : 2 — > 3 
are arrows in a quiver, then the composition of a and (5 is denoted by (5a. 

Modules are always assumed to be left modules. 
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All vector spaces are over the field C of complex numbers. 

We set Q+ = {q G Q | q > 0}, Q~ = {q G Q | q < 0} and Qoo = Q U {oo}. We also set 
Z+ = {z G Z | z > 0} and N = Z+ U {0}. 

2. Varieties of modules 

2.1. A quiver is a quadruple Q = (I, Qi,s, e) where I and Qi are sets with I non-empty, and 
s, e : Q\ — > / are maps such that and e~ 1 (i) are finite for all i G I. We call / the set of 
vertices and the set of arrows of Q. For an arrow a G Qi one calls s(a) the starting vertex 
and e(a) the end vertex of a. 

A path of length t in Q is a sequence p = a\a^ ■ ■ ■ a t of arrows such that s(aj) = e(a i+1 ) for 
1 < i < t — 1. Set s(p) = s(a>t) and e(p) = e(a\). Additionally, for each vertex i G / let lj be a 
path of length 0. By CQ we denote the path algebra of Q, with basis the set of all paths in Q and 
product given by concatenation. A relation for Q is a linear combination 

t 

i=i 

where Aj G C and the pi are paths of length at least two in Q with s{pi) = s(pj) and e(pi) = e(pj) 
for all 1 < i, j < t. Thus, we can regard a relation as an element in CQ. 

An ideal J in CQ is admissible if it is generated by a set of relations for Q. Note that this differs 
from the usual definition of an admissible ideal, where one also assumes that the factor algebra 
CQ / J is finite-dimensional. 

2.2. A map d : I — > N such that / \ <i _1 (0) is finite is called a dimension vector for Q. We 
also write di instead of d(i), and we often use the notation d = (di)iei- By we denote the 
semigroup of dimension vectors for Q. 

Let Vfin (I) be the category of finite-dimensional /-graded vector spaces. Thus, the objects of 
Vfi n (-0 are of the form V = ie/ Vi where the Vi are finite-dimensional vector spaces, and only 
finitely many of the Vi are nonzero. We call | V| = (dim(Vi))j e / the dimension vector or degree of 
V. The morphisms in Vfi n (I) are just linear maps respecting the grading. Direct sums in Vfi n (I) 
are defined in the obvious way. 

A representation of Q with underlying vector space V G Vfi n (-0 is an element 

x = (x a )aeQi G rep(Q,V) = Hom c (^ s ( a ), V e{a) ). 

aeQi 

For a representation x = (x a ) a( zQ 1 G rep(Q, V) and a path p = a\a2 ■ ■ ■ at in Q set 

Then x satisfies a relation Y2t=i ^iPi if Y^\=\ ^i x p t = 0- If i? is a set of relations for Q, then 
let rep(Q, R, V) be the set of all representations x G rep(Q, V) which satisfy all relations in R. 
This is a closed subvariety of rep(Q, V). Let A be the algebra CQ/J, where J is the admissible 
ideal generated by R. Note that every element in rep(Q, R, V) can be naturally interpreted as an 
^4-module structure on V, so we shall also write 

mod(AV) = rep(Q,R,V). 

This is the affine variety of ^4-modules with underlying vector space V. A dimension vector 
for A is by definition the same as a dimension vector for Q, that is, an element of N^. For 
x G mod(A, V) we call dim(x) = |V| the dimension vector of x. 
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2.3. Define GV = P7 ig/ GL(V^) . This algebraic group acts on mod(^4,V) as follows. For 

9 = (ffi)ieJ G G v and x = (x a ) aeQl G mod(A, V) define 

g ■ x = {x' a ) aeQl where x' a = g e ( a )X a gJ^y 

The Gv-orbit of an A-module x G mod(j4,V) is denoted by 0(x). Two ^-modules x,y G 
mod(A, V) are isomorphic if and only if they lie in the same orbit. 
For a dimension vector d for A set 

V d = 0C dl , mod(Ad) = mod(A, V d ), GL(d) = G vci . 

Thus m.od{A, |V|) = mod( J 4, V) for all V G Vfi n (I). For this reason, we often do not distinguish 
between m.od{A, |V|) and mod(^4, V). Any problems arising from this can be solved via the 
existence of an isomorphism between these two varieties which respects the group actions and the 
gradings. 

2.4. By abuse of notation, we identify i & I with the dimension vector mapping i to 1 and j ^ i 
to 0. If V is an /-graded vector space with |V| = i, then the variety mod(^4, V) consists just of a 
single point and is denoted by Z[i]. The corresponding 1 -dimensional A-module is denoted by Si. 

An element x G mod(vl, V) is said to be nilpotent if there exists an N G Z + such that for any 
path p of length greater than we have x p = 0. By mod (A, V) we denote the closed subset 
of nilpotent elements in mod(A, V). The nilpotent elements are exactly the ^-modules whose 
composition series contains only factors isomorphic to the simple modules Si, i G I. 

2.5. An irreducible component Z G Irr(mod(j4, V)) is called indecomposable if it contains a 
dense subset of indecomposable A-modules. Let ind(Irr(mod(^4, V))) be the set of indecompos- 
able irreducible components of mod(A, V). Let 

Irr(A) = [J Irr(mod(A,d)) 

be the set of all irreducible components of varieties of ^4-modules, and set 

ind(Irr(A)) = ind(Irr(mod(A, d))). 

2.6. Let Zi G Irr(mod( J 4, V 4 )), 1 < i < m be irreducible components of A-modules, and 
set V = V 1 © • • • © V m . Let Z 1 © • • • © Z m be the set of modules in mod(^, V), which are 
isomorphic to x± © • • • © x m with Xi G Zi for all i. The closure Z\ © • • • © Z m is irreducible, 
but in general it is not an irreducible component. According to fl4l any irreducible component 
Z G Irr(A) has a decomposition 

Z = Zi © • • • © Z m 

for certain indecomposable irreducible components Zi G ind(Irr(A)). Moreover the components 
Z\, ... , Z m are uniquely determined up to reordering. This is called the canonical decomposition 
of Z. 

For irreducible components Z' and Z" of A-modules define 

ex.t\(Z' , Z") = mmldimExt^Or'y') | (x',x") eZ'x Z"}. 

This is the dimension of the extension group Ext\(x', x") for all (x', x") in a certain dense open 
subset of Z' x Z" . For irreducible components Zi G Irr(A) (1 < i < m) it is known that 
Z\ © • • • © Z m is an irreducible component if and only if ex.t\(Zi, Zj) = for all i ^ j, see [ 14]. 
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The component graph C(A) of A is defined as follows. The vertices of C(A) are the elements 
in ind(Irr(A)). There is an edge between vertices Z' and Z" if and only if Z' Z" is again an 
irreducible component, or equivalently if 

ext\(Z', Z") = exk\(Z", Z') = 0. 

3. Preprojective algebras 

3.1. Assume that Q = (/, Q\, s, e) is a finite quiver without loops. (A loop is an arrow a with 
s(a) = e(a), and Q is finite if I is finite. Note that this implies that Q\ is finite as well.) The 
double quiver Q = (I, Qi,s,e) of Q is obtained from Q by adding for each arrow a G Q\ an 
additional arrow a*. Define s(a) = s(a), e(a) = e(a), s(a>*) = e(a) and e(a*) = s(a). For 
any i G / let 

ri = a*a — aa* 

a(zQi:s(a)=i aGQi:e(a)=i 

be the Gelfand-Ponomarev relation associated to i. This is a relation for Q. The preprojective 
algebra P{Q) corresponding to Q is defined as 

P(Q) = CQ/J 

where J is generated by the relations ri, i G /. These algebras were introduced and studied by 
Gelfand and Ponomarev, compare also 146*1 . 

3.2. For a preprojective algebra A = P(Q) and some V G Vfi n (I) set 

A v =mod°(P(Q),V). 

Lusztig proved that Av has pure dimension dim(rep(Q, V)), i.e. all irreducible components of 
Av have dimension dim(rep(Q, V)). Usually the varieties Av are called nilpotent varieties. If 
Q is a Dynkin quiver, then one might call them just preprojective varieties, since the nilpotency 
condition follows automatically in these cases, as shown by the next proposition. 

Proposition 3.1. For a preprojective algebra P{Q) the following are equivalent: 

(a) P(Q) is finite-dimensional; 

(b) mod°(P(Q), V) = mod(P(Q),V)forall\ G V fin (/); 

(c) Q is a Dynkin quiver. 

The equivalence of (a) and (c) is classical (see for instance [44]). The implication (c) (b) is 
proved by Lusztig [38, 14.2], and the converse by Crawley-Boevey 1131 . 

3.3. The following remarkable property of preprojective algebras was proved in [ 12 ]. 
Proposition 3.2. For finite-dimensional modules X and Y over a preprojective algebra A we have 

dimExt^X, Y) = dimExt\(Y, X). 

Most preprojective algebras are of wild representation type. The following proposition lists the 
exceptional cases. We refer to 1131 and [24] for further details. 

Proposition 3.3. Let P{Q) be a preprojective algebra. Then the following hold: 

(a) P(Q) is of finite representation type if and only ifQ is of Dynkin type A n with n < 4; 

(b) P(Q) is of tame representation type if and only ifQ is of Dynkin type A5 or B4. 
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4. CONSTRUCTIBLE FUNCTIONS 



4.1. Let X be an algebraic variety over C, endowed with its Zariski topology. A subset A of X 
is said to be constructible if it is a finite union of locally closed subsets. It is easy to see that if X 
is irreducible and if we have a partition X = A\ U • • • U Af. into a finite number of constructible 
subsets, then there exists a unique A% containing a dense open subset of X. 

A function / : X — > C is constructible if it is a finite C-linear combination of characteristic 
functions 1a for various constructible subsets A. Equivalently, f(X) is finite and f^ 1 (m) is a 
constructible subset of X for all mGC. The set of constructible functions on X is denoted by 
M(X). This is a C-vector space. 

4.2. If Z is an irreducible component of X and / G M(X), then 



is a finite partition into constructible subsets, hence there is a unique mGC such that Zfl / ^ 1 (m) 
contains a dense open subset of Z. In other words, a constructible function / has to be constant 
on a dense open subset of each irreducible component Z of X. We denote by 



the linear form associating to / its value on this dense open subset of Z. 

4.3. By x{A) we denote the Euler characteristic of a constructible subset A. If A n B = 0, then 
x(^4 U B) = x(A) + x(B). Hence x can be regarded as a "measure" on the set of constructible 
subsets of X. For / G M(X) it is then natural to define 



This is a linear form on M(X). More generally, for a constructible subset A of X we write 



5.1. In this section we assume that Q = (I, Qi,s, e) is a finite quiver without loops, and as 
before for V G Va n (7) let Av = mod (P(Q), V) be the corresponding nilpotent variety. We 
denote by M(Av) Gv the subspace of M(Ay) consisting of the constructible functions which are 
constant on the orbits of GV- 

5.2. For V, V, V" such that |V'[ + |V"| = |V|, Lusztig ED defines a bilinear map 

* : M(Ay) Gv ' x M(A v ») Gv " — ► M(A v ) Gv 

as follows. Let x G Av- Define V x to be the variety of all /-graded subspaces U of V such that 
x(U) C U and |U| = |V"|. In other words, V x is the variety of all A-submodules of x with 
dimension vector |V"|. For such a U let x' G A v /u and x" G Axj be the elements induced by 
x, and let x' G Av' and x" G Av" be the elements obtained by transporting x' and x" via some 
isomorphisms V/U V and U -^U V". For /' G Af(A V ') G ' v ' and /" G Af(A v ») G ' v " 
define cj> x (/',/"): V x C by 



z= |_|(zn/- 1 (m)) 



mec 



p z : M(A) -> C 





5. SEMICANONICAL BASES 



f{x')f'{x"). 



Following [41 1 define 



(f'*f")(x)= [ 

JX. 
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5.3. Let O' C A V ' (resp. O" C A v ») be a GV'-orbit (resp. a G V " -orbit). For x G Av let 
T(0\ O", x) be the constructible subset of V x consisting of all A-submodules y of x of isomor- 
phism type O" and such that x/y has isomorphism type O' . The above definition yields 

(l >*lo»)(x) = xmO',0",x)). 

Note that in general the variety Av has infinitely many orbits. (Indeed, by Proposition 13.31 the 
algebra A has in general infinite representation type, hence, by the validity of the second Brauer- 
Thrall conjecture (see [2|), it has in general an infinite number of non-isomorphic representations 
of a given dimension). Therefore the support of the function la' * le>" may consist of an infinite 
number of orbits. 

5.4. Let M. = V M(Av) Gv , where V runs over the set of all isomorphism classes of vector 
spaces in Vfi n (I). (For example, we can take V G {V d j d G N^}.) The operation * defines the 
structure of an N^) -graded associative C-algebra on M.. 

For i G /, we recall that Z[i] denotes the variety Av where |V| = i. (Z[i] is just a single point.) 
Following [41 1 define Ai to be the subalgebra of (Ai, *) generated by the functions lzuh i € I. 
We set My = M n M (A v ) Gv • 

5.5. For two distinct vertices let a^- denote the negative of the number of arrows a £ Q± 
such that {s(a),e(a)} = Set also an = 2 (i G I). Let q be the symmetric Kac-Moody 
Lie algebra over C with Cartan matrix ((Hj)i,jei- L et n be a maximal nilpotent subalgebra of g, 
and let U(n) be its enveloping algebra. We denote by (i G I) the Chevalley generators of U(n). 
The defining relations of U(n) are 

k=0 

where = e\/k\. 

The algebra U(n) is N^) -graded by assigning to ej the degree i. It is known that the number 
of irreducible components of Lusztig's nilpotent variety Av is equal to the dimension of the ho- 
mogeneous component of U (n) of degree |V|. This was proved by Lusztig [38 39] when q is of 
finite or affine type and by Kashiwara and Saito [ 30 1 in general. 

5.6. Lusztig has proved that there is an algebra isomorphism 

* : U(n) -> M 

given by ^(e^) = lz\i]- ^° d° ^ s be constructed for every /-graded vector space V a C-basis 

{fz | Z G Irr(Av)} 

of M.w, naturally labelled by the irreducible components of Av- Using the notation of Section POl 
it is characterized by 

(4) pz>(fz) = S z ,z>, (Z, Z' G Irr(A v )). 

In other words, the function fz is the unique element of Aiv equal to 1 on a dense open subset 
of Z and equal to on a dense open subset of any other irreducible component Z' of Av, see I4T1 
Lemma 2.5]. 

The basis of U(x\) obtained by transporting via the collection 

U{/z|2Glrr(Av)} 5 
v 

where V ranges over the set of all isomorphism classes of vector spaces in Vfi n (I), is called the 
semicanonical basis of U(n) and is denoted by S. 
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Example 1. Let Q be the quiver with two vertices 1 and 2 and one arrow a : 1 — > 2. Thus Q is a 
Dynkin quiver of type A2. 

(a) Let V = Vi V 2 with dim(Vi) = dim V 2 = 1. Then 

A v = {x = (a, 5) G C x C [ ab = 0}. 
The variety Av has two irreducible components 

Z = {(o,0) I a G C}, Z' = {(0, b) I 6 € C}. 

The group G v = C* x C* acts on A v with three orbits {(0, 0)}, Z - {(0, 0)}, Z' - {(0, 0)}. We 
have 

fz = lz = lz[i] * 1 z[2], fz> = lz' = lzp] * lz[i]- 

(b) Let V = Vi V 2 with dim(Vi) = dim^) = 2. Then 

rep(Q,V) =M 2 (C) x M 2 (C) 
and Av C rep(Q, V) has dimension 4. The variety Av has three irreducible components 

Z = {x G Av I rk(x a ) < 1, rk(x a *) < 1}, Z' = {x \ x a * = 0}, zJ" = {x \ x a = 0}. 
We have: 

fz = lz + 1{(0,0)} = ^("'■^I 1 ] * lz [ 2 ] * lz [2] * lz [l]) = 2^Z[2] * lz[l] * lz[l] * lz[2])> 
/Z' = lz' = ^(!z[l] * lz[l] * lz[2] * lz[2])> fz" = lz" = ^(lz[2] * lz[2] * lz[l] * !z[l])- 

Note that /z 7^ lz and lz .M. 

5.7. Next, we consider composition series of modules over preprojective algebras. Let X denote 
the set of pairs (i, c) where i = . . . , i m ) is a sequence of elements of / and c = (ci , . . . , c rn ) G 
{0, l} m . The integer m is called the length of (i, c). 

Given (i, c) G X such that J2k c kh = |V|, we define a flag in V of type (i, c) as a sequence 

f = (V = V° D V 1 D • • • D V m = 0) 
of graded subspaces of V such that 

\V k - 1 /V k \=c k i k 

for k = 1, . . . , m. Thus dim V fc ~ 1 /V fc is equal to or 1. So these are complete flags, with pos- 
sible repetition of some subspaces. (It will be convenient below to allow such flags with repeated 
subspaces.) We denote by <I>i iC the variety of flags of type (i, c). When (ci, . . . , c m ) = (1, . . . , 1) 
(flags without repetition), we simply write <3?i. 

Let x G A v - A flag f is x-stable if x(V k ) C V fc for all k. We denote by &i^ x (resp. $ i a; ) the 
variety of x-stable flags of type (i, c) (resp. of type i). Note that an x-stable flag is the same as a 
composition series of x regarded as a A-module. 

5.8. For (i, c) G X with c k ik = |V|, define 

^c = l^ l] *---*l c ^ m] GA1v. 

If Ci = 1 for all k, we simply write d{ instead of d- l c . In general, d-^ c = d- } where j is the subword 
of i consisting of the letters i k for which = 1. By definition, the functions d- } , where j runs over 
all words, span M. The following lemma results immediately from the definition of the product * 
of constructible functions. 

Lemma 5.1. Let x G Av- We have 

di, c (x) = dj(x) = x(*j,x)- 
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Example 2. Retain the notation of Example^(b). Let x = (a, b) G Av be given by the following 
matrices (with respect to some fixed bases of V\ and V2) 

g °J eHomc(tt,V2), b=(l G Hom c (F 2 , Fi). 

Let us calculate ^(2,1,2,1) 0*0 = x($(2,i,2,i),a:)- To construct a flag 

f = (V D V 1 D V 2 D V 3 D 0) G $(2,1,2,1),, 

we first have to choose a line V 3 in the 2-dimensional vector space V\ n Socle(x) = V\. We may 
take V 3 to be 

(a) the 1 -dimensional image of x, or 

(b) any line except this one. 

In case (a) the module x 3 induced by x in the quotient V/V 3 is the semisimple module. So we 
get 

X(*(2,l,2),*s) = 2-1-1. 

In case (b), x 3 = (a 3 , b 3 ) where 

a 3 = (fj G Hom c (Fi/V 3 , V 2 ), b 3 = (l 0) G Hom c (F 2 , ^1/V 3 ). 

and at the next stage V 2 /V 3 must be taken as the kernel of x 3 (no choice), and V 1 is also com- 
pletely determined. Thus, in case (b) we get 

X(*(2,l,2),x3) = 1 • 1 • 1. 

So finally, 

X($(2,i,2,i),x) = 2 + 1 = 3. 

5.9. In this section we assume that q is a simple finite-dimensional Lie algebra. Equivalently, 
Q is a Dynkin quiver. Then ?7(n) has a PBW-basis Bq associated to this quiver Q. The image 
^(Bq) is easy to describe. Let V G Vfi n (I). The affrne space rep(Q, V) can be regarded as 
a subset of Av by identifying it to the set of x G Av with x a = for every a G Q\ — Q\- 
Clearly this is an irreducible component of Av- Moreover by our assumption it has finitely many 
Gv -orbits. 

Lemma 5.2. Let O be a G^-orbit in rep(Q, V). There exists a unique kq G TWv whose re- 
striction to rep(Q, V) is the characteristic function of O. The collection of all kq where O runs 
through all Gv -orbits in rep(Q, V) is equal to ^(Bq) n Mv- 

Proof By E3 10.19, 12.12], the map from Mv to M (rep(Q, V)) Gv sending / to its restriction 
to rep(Q, V) is a vector space isomorphism. Moreover, the space 

ft Q = 0M(rep(Q,V)) Gv 
v 

(where V ranges over all isoclasses of vector spaces in V& n (I)) endowed with the image of the 
product * is the geometric realization of the Hall algebra of Q over C due to Schofield (see [38 
10.19]). In this setting, the PBW-basis is the basis of Hq given by the characteristic functions of 
the Gv -orbits in rep(Q, V). Thus the lemma is proved. □ 

6. COMULTIPLICATION 
The algebra U(n) is in fact a bialgebra, the comultiplication being defined by 

n 1— > n ® 1 + 1 ® n, (n En). 

In this section we describe the comultiplication A of M. obtained by transporting this comultipli- 
cation via 
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6.1. For V, V, V" G V fin (I) such that |V'| + |V"| = |V|, define a linear map 

Res^, iV „ : M(A v ) Gv — ► M(Ay x A v ») Gv ' xGv " 

as follows. We have V V' © V", so given x' G Ay' and x" G Av" we can regard x' © x" 
as an element of Av- Here, x' © x" denotes the direct sum of x' and x" as endomorphisms of V 
and V", or equivalently as modules over the preprojective algebra A. For / G My, x' G Av' and 
x" G Av" set 

(Res^, )V „/) {x',x") = f(x' © x"). 
This is clearly a constructible function on Ay' x Av" which is constant on Gy x G V " -orbits. 

6.2. Let i = (ii, . . . , i m ) with J2k = I v l- Let V = V © V", x' G A V s x" G A v » and 

x = x' © x" G A v . 

Lemma 6.1. We /iave 

(Resy, )V ,/fii) (x',x") = ^2 di,c' ( x ') di, c " (%") 

(c',c") 

where the sum is over all pairs (c', c") of sequences in {0, l} m swc/z 

m m 

(5) ^4i fc = |V'|, ^4% = |V"|, c' k + 4 = l(0<k<m). 

k=0 k=0 

Proof. By definition we have 

(ReSv~, )V „di) {x',x") = di(x) = x($i,x)- 
To f = (V z )o</< m G we associate the pair of flags 

f = (V7V")o</< m , f = (V n V")o<Km- 
We regard f" as a flag in V", and f as a flag in V by identifying V with V/V". Clearly, we have 
f G &i, c ',x' and f" G <&i C " x" f° r some sequences c', c" in {0, l}" 1 satisfying the conditions ©. 
Let Wi denote the set of pairs (c', c") satisfying ©. For (c', c") G VFi, let $i iX (c',c") be the 
subset of <3?i iX consisting of those f for which (f , f") G <&i lC ',x' x <&i !C ",x"- Then clearly we have a 
finite partition 

*M= U $ i.*( C '> C ")> 

(c',c")eW 2 

where W2 C Wi consists of the pairs (c', c") such that <I>i x (c', c") is nonempty. 

Now for (c',c") G W2, the map a(c',c") : $i x (c', c") — > $i,c',a;' x &i jC ",x" sending f to 
(f, f ) is a vector bundle, see [38 Lemma 4.4]. Hence, 

X^i^cV)) = x($i,c',x' X $i, c '',x") = x(*l,C^')x(^i,c",x") 

and 

(Res^, )V „di) (x',x") = x(*i,x) = J] x(*i,c', :r ')x( $ i,o'', a: '')- 

(c',c")ew 2 

On the other hand, 

^c'^O^c"^") = X($i,c',a;')x($i,c",a;")> 

(c',d')eWi (c',c")eWi 

and it only remains to prove that W\ = W2. Clearly W2 C W\, so let (c',c") G Wi. Let 
f G ^i^'.x' and f" G 3>i, c ",a;"- The assumption x = x' © x" implies that $i ]j; (c', c") is nonempty. 
Indeed, the flag f in V whose fcth subspace is the direct sum of the fcth subspaces of f and f is 
x-stable and by construction f G &i jX (c', c"). So (c', c") G W2 and the lemma is proved. □ 
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6.3. By Lemma l6~Tl the map Res^/ v" induces a linear map from Alv to Alv' ® Afv"> given 

by 

d{ i— > di jC / ® fii, c " i 

(c',c") 

where the pairs (c', c") satisfy ©. Taking direct sums, we obtain a linear map 

Afv — ► (J) Alv'^Alv", 

V',V" 

the sum being over all isomorphism types V and V" of /-graded vector spaces such that |V'| + 
|V"| = |V|. Taking direct sums over all isomorphism types V, we get a linear map 

A : Af — ► M © AL 

Since {x' © x") © x'" = x' ® (x" © x" 1 ), A is coassociative. Since x' © x" ~ x" © x', A is 
cocommutative. 

Lemma l6~Tl shows that A is multiplicative on the elements d\, that is, for i = . . . , i m ) 

(6) A(di) = A^J * • • • * A(djJ = (djj ® 1 + 1 ® d ix ) * • • • * (c^ m © 1 + 1 ® djj, 
where the product in Af © Af is defined by 

(A ® h) * (gi ® 92) = (/i * gi) ® {h * 92)- 

Proposition 6.2. Under the algebra isomorphism , 3 / ~ 1 : Al — > U (n), the map A gets identified 
with the standard comultiplication ofU(n). 

Proof. Equation © shows that A is an algebra homomorphism (Al, *) — > (Af ©Af, *). Moreover 
the generators du\ = lz[i] = ^(cj) are clearly primitive. The result follows. □ 

7. Multiplicative properties of the dual semicanonical basis 

7.1. The vector space Af is N^) -graded, with finite-dimensional homogeneous components. Let 
Af* denote its graded dual. Given an /-graded space V and an irreducible component Z of Av, 
we have defined a linear form pz on M(Av), see Section |4~2"1 We shall also denote by pz the 
element of Af* obtained by restricting pz to Afv and then extending by on all A^v' with 
| V'| ^ | V|. Note that by ©, the basis of AT dual to the semicanonical basis {fz} is nothing but 
{pz}- From now on S* = {pz} will be called the dual semicanonical basis of At*. 

Lemma 7.1. For Z G Irr(Av) there exists an open dense Gy-stable subset Oz C Z such that 
for all f G Alv and all x G Oz we have pz{f) = f(%)- 

Proof. For a given /, this follows from Section 14.21 Moreover, there exists such an open set 
simultaneously for all / because Alv is finite-dimensional. □ 

7.2. For x G A v define the delta-function 5 X G AT by 5 x (f) = f(x), (/ G Af). We then have 

(7) 5 X = PZ , (xeO z ). 
The next Lemma follows immediately. 

Lemma 7.2. Let Z G Irr(Av) and suppose that the orbit of x G Z is open dense. Then pz = 5 X . 

Let • denote the multiplication of Af* dual to the comultiplication A of At. 
Lemma 7.3. Let x\ G Avi and X2 G Av 2 - We have S Xl ■ 5 X2 = 5 Xl ® X2 . 
Proof. For / G Af, one has 

{S X1 ■ S X2 ) (/) = (5 X1 <g> 8 X2 ) (A(/)) = A(/)(xi, x 2 ) = /(a* © x 2 ) = <W 2 (/). 

□ 
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Lemma 7.4. Suppose that Z = Z\ © Z2 is an irreducible component of Av- Then there exists 
x € Oz of the form x = X\ © x 2 with x\ € Oz 1 and x 2 G Oz 2 - 

Proof. The direct sum Z\ © Z 2 is the image of the morphism 

9 : G v x Zi x Z 2 — > Z 

defined by 

d(g,xi,x 2 ) = g - (xi ©x 2 ). 

Since Oz 1 (resp. Oz 2 ) is open dense in Z\ (resp. in Z 2 ), the subset Gv x x Oz 2 is open 
dense in Gv x Z\ x Z 2 . Now, since 6 is a dominant morphism between irreducible varieties, the 
image under 6 of Gv x Oz 1 x Oz 2 contains a dense open subset of Z, hence it has a nonempty 
intersection with Oz- Since both #(Gv x Oz 1 x Oz 2 ) an d G^ are Gv -stable we can find x in 
their intersection of the form x = x\ © x 2 with x\ G and x 2 £ Oz 2 - D 

7.3. We can now give the proof of Theorem ll.il 

Proof of Theorem Choose x, x\,x 2 as in Lemma l7~4l Then Lemma |7~T1 and Lemma 1731 
yield 

PZ X ■ PZ 2 = $xi ■ S X2 = fix!®X2 = $x = PZ- 

□ 

Corollary 7.5. Let Z = Z\ © • • • © Z m he the canonical decomposition of the irreducible com- 
ponent Z of Ay- The dual semicanonical basis vector pz factorizes as 

PZ = PZr ■ ■■PZ m - 

Proof. For m = 2 this follows from Theorem ll.il Assume that m > 2. By 1141 

Z' = Z x © • • • © Z m _i 
is an irreducible component. Moreover 

Z< © Z m = Z, 

so by Theorem ll.ll we get pz = pz' • Pz m - The result follows by induction on m. □ 

The factorization given by Corollary 17. 51 will be called the canonical factorization of pz- 

1 A. We shall now deduce from Theorem ll. li the proof of the "only if" part of Theorem 1 1.21 

Theorem 7.6. Let q be of type A n (n > 5), D n (n > 4) , Eg , E7 or Eg. Then, the bases B* and S* 
do not coincide. 

Proof. Assume first that g is of type A5 or O4. Then the preprojective algebra A is of tame 
representation type. In this case, we have ext\(Z, Z) = for any irreducible component Z of 
Av, see B24II25I . Therefore by Theorem ll.ll and [ 14 ] the square of any vector of S* belongs to S*. 

On the other hand, it was shown in [ 3 1 1 that for the cases A5 and D4 there exist elements of B* 
whose square is not in B*. They are called imaginary vectors of B*. This shows that B* and S* 
are different in these cases. 

Now if q is not of type A n with n < 4, then the Dynkin diagram of g contains a subdiagram of 
type A5 or D4, and the result follows from the cases A5 and D4. □ 

In the next sections we shall prepare some material for the proof of the "if" part of Theorem ll. 21 
to be given in Section [131 

8. Embedding of M* into the shuffle algebra 

We describe a natural embedding of M* into the shuffle algebra. This is then used to describe 
a certain family of elements of S* in type A n . 
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8.1. Let F = C(J) be the free associative algebra over C generated by /. A monomial in F is 
called a word. This is nothing else than a sequence i = . . . in /. Let 

7r : F — ► M 

be the surjective algebra homomorphism given by ir(i) = Izh], and more generally by 7r(i) = d\. 
Let F* denote the graded dual of F. We thus get an embedding of vector spaces 

vr* : M* ► F*. 

Let denote the basis of F* dual to the basis {i} of words in F. Let a £ M.*. We have 

vr» = Y^**(*)(i)w[i\ =J2^))^) =l>(^)Mi]. 

i i i 

By Lemma I5TT1 we obtain in particular 

(8) Tr*(5 x )=J2x($i,x)w[i}- 

i 

8.2. Denote by LU the multiplication on tt*(A4*) obtained by pushing • with it*, that is, for 
cr, r G M* set 

tt*((t)11]it*(t) = tt*(ct-t). 

Lemma 8.1. The product LU is the restriction to 7r*(A / i*) of the classical shuffle product on F* 
defined by 

w[ii, . . . ,i m ]illw[i m +i,- ■ ■ ,i m +n] = ^W^sil), ■ ■ ■ ,i S (m+n)], 

s 

where the sum runs over the permutations s G & m +n such that 

s(l) < • • • < s(m) and s(m + 1) < • • • < s(m + n). 
Proof. This follows easily from Lemma ETT1 and the duality of • and A. Indeed, 

7T>-T) = J>-T)(di)Mi] 
i 

= J>®T)(A(dO)™[i] 

i 

= ^2 ^2 { a ( d i,c') ® T (di,c")) w[i], 

i (c',c") 

where the pairs (c', c") are as in Lemma |6"T1 Now it is cleai - that the coefficient of w[i] in this last 
sum is the same as the coefficient of w [i] in the shuffle product 

and the lemma is proved. □ 



8.3. Suppose that q is of type A n . Then M* ~ U(n)* ~ C[N], where N is the group of 
unitriangular (n + 1) x (n + l)-matrices. 
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8.3. 1. Let us construct an explicit isomorphism 

a : C[N] -+M*. 

Let tij denote the coordinate function assigning ton 6 JV its entry n^. Then 

C[N] = C[Uj | 1 < % < j < n + 1]. 

It is known that in the isomorphism C[N] ~ U(n)*, the natural basis of C[N] consisting of 
monomials in the tij gets identified to the dual of the PBW-basis of U (n) associated to the quiver 

Q n ■ 1 ■< 2 < n 

(see for example [33 3.5]). The Gv-orbits of rep(Q n , V) are naturally labelled by the multiseg- 
ments of degree |V|, and if we denote by {k^} the dual in M.* of the PBW-basis {n m } in M., 
then more precisely the above isomorphism maps the monomial ti 1 j 1 ■ ■ ■ ti r j r to the element 
indexed by the multisegment 

m = [k,ji — 1] H h [i r ,jr ~ 1]- 

For i < j, let x[i,j] denote an indecomposable representation of Q n with socle Si and top Sj (up 
to isomorphism there is exactly one such representation). Then the orbit of x[i,j] is open dense 
so S x uj] belongs to M* by Lemma IT2l On the other hand, by Lemma IS~2l 



1 ifm=[i,j], 
otherwise. 



fix{i,j]{ K m) 

Hence «;f = & x [i,j] an( l a i s tne algebra homomorphism determined by a(tij+i) = ^[ij]- 

8.3.2. If we regard the functions t^ as entries of a unitriangular (n + 1) x (n + 1) matrix T we 
may consider some special elements of C[iV] given by the minors of this matrix. 

Proposition 8.2. The images under a of all nonzero minors of the matrix T belong to S*. 

Proof. We shall use the embedding ir*. First note that since x[i, j] has a unique composition series, 

n*a(t it j +1 ) = w[j,j - 1, . . . 

Let ifij be the k x A;-minor taken on the sequence of rows i = (h < ■ ■ ■ < ik) and the sequence 
of columns j = (ji < • • • < j^). Since T is a unitriangular matrix with algebraically independent 
entries tij above the diagonal, the function ip^ is nonzero if and only if i r < j r for every r. We 
shall assume that this condition is satisfied. Lei 

A = (jk,jk-i + 1, • • • ,ji + k- 1), n= (ik,ik~i + 1, • • • ,h + k- 1). 
Then A/// is a skew Young diagram. We identify it with the following subset of Z + x Z + 

A//i = {(a, b) \ 1 < b < k, fib < a < At}. 

Each pair (a, b) is called a cell of A//i. Let y be a standard Young tableau of shape X/fi, that is, a 
total ordering c\ < ■ ■ ■ < ct of the cells of A//x which is increasing both on the rows and on the 
columns. We associate to y the element 

w[y] = w[a t -b t ,...,ai - b{\ 

of F* , where c r = (a r , b r ) (1 < r < t). Before we continue with the proof of Proposition 18 . 21 we 
need the following lemma. 

Lemma 8.3. 

ir*a{ipij) = ^2w[y], 
y 

where y runs over the set of standard Young tableaux of shape A/yU. 
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Proof. Set 

= 7r*a(ifij) and S XfM = y~]w[y]. 

y 

We shall prove that Djj = S X u by induction on the number t of cells of X/fi. If t = 1, then 
Djj = w[i] = for some i, and the statement is clear. So suppose t > 1. 
For i = 1, . . . ,n define Ei G Endc(-F*) by 



Ei(w[ix, . . .,i s ]) 



w[ix,...,i s -i] i£h=i, 
otherwise. 



It is immediate to check that Ei is a derivation with respect to the shuffle product, i.e. 

E i (fWg) = E i (f)[Hg + fmE i (g), (f, g, G F*). 

It is also clear that / = g if and only if Ei(f) = Ei{g) for every i. Note that Djj is the minor on 
rows i and columns j of the matrix 



W 



(l w[l] w[2,l] ... w[n,n-l,...,l]\ 
1 w[2] ... w[n,n-l,...,2 



\0 ... 1 J 

where in the expansion of the determinant the shuffle product of the entries is used. It follows that, 
if j + 1 G j and j j then £j (-Dy ) = where k is obtained from j by replacing j + 1 by j, 
and otherwise Ej{Djj) = 0. 
On the other hand, 

Ej(S Xfl ) = ^2w[z], 

z 

where z ranges over the Young tableaux whose shape is a skew Young diagram vj\i obtained from 
X/ fi by removing an outer cell c = (a, b) with a — b = j. It is easy to check that there is one 
such diagram only if j + 1 G j and j j, and that this diagram then corresponds to the pair (i, k) 
above. So, by induction 

Ej(Sxn) = &vn = Afc = Ej(Dij) 

in this case, and Ej(S\u,) = = Ej{Dij), otherwise. Therefore Sx^ = Djj. This finishes the 
proof of Lemma lPl □ 

We continue with the proof of Proposition [O] Let 

m = [h,ji - 1] H h jfc - 1] 

be the multisegment corresponding to the pair (i, j). (Here we leave out [ii,ji — 1] in case i\ = ji.) 
Following [47 1 this parametrizes a laminated A-module x[m], that is, a direct sum of indecom- 
posable subquotients of projective A-modules. Let V be the underlying /-graded vector space of 
x[m]. It is known that the GV -orbit of x[m] is open dense in its irreducible component, hence the 
function 5 x [ m ] belongs to the dual semicanonical basis. 

Now it is easy to see that the types i of composition series of x[m] are in one-to-one correspon- 
dence with the standard Young tableaux of shape A//i, and that for each tableau, the corresponding 
flag variety $i ja; [ m ] is reduced to a point. Therefore, comparing with Lemma lOl we see that 

7T*(^[m]) = Tr*a(<fij). 

Hence a{^pjj) = 5 z r TO i belongs to the dual semicanonical basis. This finishes the proof of Proposi- 
tionO " □ 
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9. A Galois covering of A for type A n 

In order to prove the "if" part of Theorem ll.2l we need to study the canonical decomposition of 
Z € Irr(A) for type A„ (n < 4). Our main tool for this will be the Auslander-Reiten quiver of A, 
which we will calculate by using a Galois covering A of A. This covering is in fact important for 
all n, and it will also play an essential role in our investigation of type A 5 in the last sections of 
the paper. So we shall work in type A n for general n in the next two sections, and we shall specify 
which results are only valid for n < 5. We will also exclude the trivial case Ai and assume that 
n > 2. 

9.1. For n > 2, let again Q n be the quiver 

1^ 2^ « n 

of Dynkin type A n . Let A n = P{Q n ) be the preprojective algebra corresponding to Q n . Thus 
A n = CQn/ J n where the double quiver Q n of Q n is 

a\ a* <_! 



1_ 2^ n, 

and the ideal J n is generated by 

a\ot\, a*_ 1 a n _i, a*at — aj+ia* +1 , (1 < i < n — 2). 

9.2. Next, let A n = CQ n / J n where Q n is the quiver with vertices {ij | 1 < i < n, j € Z} and 
arrows 

aiij : (i + l)j -> ij, a*j : ij (i + (l<t<n-lj'e Z), 

and the ideal J n is generated by 

a lj' a lj+l' a n-l,j a n-l,j, °4j a ij - a i+i,j-l a i+l,j> (1 < i < n - 2,j € Z). 
For n = 5 we illustrate these definitions in Figure^ 

Denote by Qn the full (and convex) subquiver of Q n which has as vertices the set 

{ij e Q n | a + 3 < i + 2j < b + 5}, 
and denote by An the restriction of A n to Qn' b \ see l9.10l for an example. 

9.3. The group Z acts on A n by C-linear automorphisms via 

z ■ ij = ij+z, z • Q,ij = atij+z, z ■ a^j = a i j^_ z . 
This induces an action 

Z x mod(A n ) — ► mod(A n ) 
(z,M) h-> (%, 

where ^ 2 ^Af denotes the A n -module obtained from M by twisting the action with z. Roughly 
speaking, is the same A„ -module as M, but "translated one level upwards". 

If we consider A ra and A n as locally bounded categories we have a functor F : A n — > A n 
defined by 

ij i— > i, atij i— > Oj, a*j i— > a*. 



This is a Galois covering of A„ in the sense of [22 §3.1], with Galois group Z. It provides us with 
the push-down functor [22, §3.2] 

mod(A n ) — > mod(A n ) 

which we also denote by F. It is defined as follows. Let x G mod(A n , V) be a A n -module with 
underlying graded vector space V = ®^ • V%y Then F(x) has the same underlying vector space 
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1 3_i 5-2 



F 



4 5 

FIGURE 1 . The Galois covering 
with the grading V = i Vi where V* = 0^ V ip and F(x) has maps F(x) ai = 0^ and 

F( x )a* = 0j Sa^.- 

The next lemma follows from [22, §3.6] for n < 4, and from [ 16 1 for n = 5, as noted in [ 15 
§6.3]. 

Lemma 9.1. Let 2 < n < 5. Any finite-dimensional indecomposable A n -module is isomorphic to 
F(x) for some indecomposable A n -module x, which is unique up to a translation x i— > fry f/ie 
Galois group Z. 

9.4. For a dimension vector d = (di.)l<t<n,,jsz for A n define d = (d%, . . . , d n ) where 

We have a morphism of varieties 

GL(d) x mod(A n ,d) — ^ mod(A n ,d) 

where the push-down morphism is defined by Fd((7, M) = g • F(M). 
For z € Z let e = ^d be the zth .y/ii/fr of d, that is, 

% = (l<i<n,j6Z). 

Thus, if d is the dimension vector of a A n -module M, then e is the dimension vector of the shifted 
module ^M. In this case we write d ~ e. This defines an equivalence relation ~. To simplify 
our notation, we shall not always distinguish between d and its equivalence class. However, it 
will always be clear from the context which one is meant. To display a dimension vector (or its 
equivalence class) for A ra we just write down the relevant entries, all other entries are assumed to 
beO. 
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9.5. Recall that to any finite-dimensional algebra A over a field k (and more generally to any 
locally bounded /c-algebra or locally bounded category, see e.g. |4"%1 p. 54]) is associated a trans- 
lation quiver Ta called the Auslander-Reiten quiver of A. It contains a lot of information about 
the category mod(A). In particular if A is representation-finite and standard, one can recover 
mod(^4) from Ta- 

The vertices of Ta consist of the isomorphism classes of indecomposable finite-dimensional 
yl-modules. If M and N are two such modules, then there are dim^ 1Z(M, N) /1Z 2 (M, N) arrows 
from M to N in Ta, where TZ denotes the radical of the category mod(A) (compare [45 Chapter 
2]). This means that there is an arrow from M to N if there exists a nonzero irreducible homo- 
morphism from M to N. Here, by abuse of notation, we do not distinguish between a module and 
its isomorphism class. The quiver Ta is endowed with an injective map r, the translation, defined 
on the subset of vertices corresponding to non-projective modules. If M is indecomposable and 
non-projective then r M = N where 0— > N — > E — > M — > is the Auslander-Reiten sequence 
(or almost split sequence) ending in M. 

The stable Auslander-Reiten quiver T_ A of A is obtained from Ta by removing all translates 
T -np anc [ T nj ^ n £ j^q Q f ^ p ro j ec tive vertices P and the injective vertices I as well as the 
arrows involving these vertices. Thus the translation r induces a permutation on the vertices of 

We refer the reader to [ 1 Chapter VII] for more details on Auslander-Reiten theory, or to f2Tl 
and [ 45 Chapter 2] for k algebraically closed as we assume here. Note however that these papers 
use slightly different conventions. 

9.6. In Section 120.1 1 we display the Auslander-Reiten quivers of A2, A3 and A4. To calculate 
them one first determines the Auslander-Reiten quivers of their coverings A2, A3 and A4. Indeed 
the algebras A n are directed, that is, there is no sequence of indecomposable A n -modules of the 
form 

M -» Mi -» > M t ^M 

with all homomorphisms being nonzero and non-invertible. It follows that the Auslander-Reiten 
quiver of A n can be calculated by a combinatorial procedure known as the knitting procedure, see 
for example [21 , §6.6]. By applying the push-down functor F to this quiver, one then obtains the 
Auslander-Reiten quiver of A n [22, §3.6]. 

In our pictures, each indecomposable A n -module M is represented by the dimension vector d 
of a A n -module such that F(M^) = M. One has to identify each vertex in the extreme left 
column with the vertex in the extreme right column represented by the same dimension vector up 
to a shift by the Galois group Z. The Auslander-Reiten quiver of A3 is shaped like a Moebius 
band, and for A2 and A4 one gets a cylinder. 

In particular, we see that A2 has 4 isoclasses of indecomposable modules, A3 has 12, and A4 
has 40. 

We should point out that for n > 5 there are A n -modules which are not obtained from a An- 
module via the push-down functor. 

9.7. For an algebra A let mod{A) be the stable category of finite-dimensional ^-modules ([48, 
p. 55]). By definition, the objects of mod (-A) are the same as the objects of mod(A), and the mor- 
phism space Horn 4 (M, N) is defined as Hom^M, N) modulo the morphisms factoring through 
projective modules. The isomorphism classes of indecomposable objects in mod(^4) correspond 
naturally to the isomorphism classes of non-projective indecomposable v4-modules. 

The stable category mod(^4) is no longer abelian, but if A is a Frobenius algebra then mod (-A) 
has the structure of a triangulated category ([26 , §1.2]) with translation functor fi -1 , the inverse of 
Heller's loop functor. 
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Moreover, in this situation we may identify the quiver of the stable category mod (A) (see for 
example [26 §1.4.8]) with the stable Auslander-Reiten quiver F A defined in !9.5l - iust remove the 
projective-injective vertices from Fa- 

9.8. To a finite-dimensional algebra B one associates its repetitive algebra B ( 1261 p. 59], l48l 
p. 57]). This is an infinite-dimensional algebra without unit. However it is locally bounded, and 
its indecomposable projective modules coincide with its indecomposable injective modules, that 
is, B is a Frobenius algebra. 

Hence for a finite-dimensional algebra B, mod(B) is a triangulated category, see l9~71 More- 
over if B has finite global dimension, there is an equivalence of triangulated categories between 
mod (B) and the derived category D b (mod(B)) of bounded complexes of B-modules (Happel's 
Theorem [26 §11.4]). Under this equivalence the functor corresponds to the translation func- 
tor M ^ M[l]. 

9.9. If B is a finite-dimensional algebra of finite global dimension we have by [27 §3.2] 

(9) K (mod(B)) = K (mod(B)) V(B), 

where V{B) is the subgroup of K (mod(B)) generated by the classes of projective £?-modules. 
Thus we may identify K (mod(B)) with Ko(mod(B)). This coincides with the Grothendieck 
group of mod(-B) viewed as a triangulated category. 

For a £>-module M we denote by [M] its class in Ko(mod(B)) = Ko( m.od (B)). In par- 
ticular, if M is projective, then [M] = 0. Notice that [M] depends only on the dimension vector 
dim(M) G Ko(mod(B)) and Q provides an efficient method for calculating [M]. In this context 
we have 

(10) [tM] = $[M] 

where $ is the Coxeter transformation of B and r is the self-equivalence of mod (B) induced 
by the Auslander-Reiten translation of mod(-B). This follows from Happel's Theorem 19.81 the 
construction of the Auslander-Reiten translate in 1261 §1.4.6] and the definition of the Coxeter 
transformation. 

9.10. In case 2 < n < 5 we have in mod(A n ) a functorial isomorphism 

(11) (1) m ss^rV^M 

which is proved along the lines of fT31 §6.4]. In particular this implies [WJVf] = — <3? -1 [M]. 

Moreover, if we set A n = A„ ' n ^ it is easy to see that A n = A n . For example A5 is the 
algebra given by the following quiver with relations: 

2 2 4i 

S\\ / \ X 
la ! 3i 5o 

A 5 = \\ 1 / \ \ 1 Si 

I 2i \ 4 I 

*/ \ 1 / X\ 

li 3 5_i 

Here the dotted lines indicate zero relations and commutativity relations. 

Thus by Happel's Theorem 19.81 we have mod(A n ) = D fe (mod(A n )). In particular we can 
apply 19.91 Note that A n is hereditary of type Ai (resp. A3) for n = 2 (resp. n = 3), and tilted 
of type ©6 m case n = 4. Happel's description of the Auslander-Reiten quiver of the derived 
category of a (piecewise) hereditary algebra of Dynkin type ll26l §1.5.6, §IV.4.3] together with (fTTT> 
yields the shape of the stable Auslander-Reiten quiver in these cases. In case n = 5 the algebra 
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A5 is tubular and we can derive the structure of mod fA.Q from the known structure of the derived 
category of a tubular algebra \21\. We will discuss this case in Section [TH 

10. From Schur roots to indecomposable multisegments 

10. 1. Let 7(A n ) be the set of dimension vectors of the indecomposable A n -modules. By Is(A n ) 
we denote the set of Schur roots of A n , i.e. the set of dimension vectors of the (indecomposable) 
A n -modules M with End x (M) = C. For d G I 5 (A n ) let 

Z A = {M G mod(A n , d) | End Xn (M) C}. 

For 2 < n < 5 this is an irreducible component of mod(A n , d). We write Z<j ~ Z e if d ~ e. 
For an irreducible component Z of mod(A n , d) define 

V (Z) = F d (GL(d) x Z). 

Clearly, r/(Z) is an irreducible subset of mod(A n ,d), but in general rj(Z) is not an irreducible 
component. The following result was shown in l24l . 

Theorem 10.1. Assume that 2 < n < 5. For d G is(A n ), the variety r]{Z d ) is an indecompos- 
able irreducible component o/mod(A n , d). Moreover, r] induces a bijection from 75(A n )/~ to 
ind(Irr(A n )). 

10.2. Let M(n) be the set of multisegments supported on {1, ... , n}, that is, of the form 

m= ^ rriij[i,j] 

l<i<j<n 

where rriij G N. The degree d = (di, . . . , d n ) of mis given by 

dk = y~] rriij, 0-<k< n). 

i<k<j 

There is a one-to-one correspondence m 1— > O m between the set Mrf(n) of multisegments of 
degree d in M(n) and the set of GL(d)-orbits in mod(CQ n , d). 

Let m max (d) be the multisegment labelling the unique dense orbit of mod(CQn> d). It can be 
computed recursively by 

m max (d) = [a, b] + m max (d - e) 

where 

a = min{i [ d{ ^ 0} and b = max{j [ di ^ for all a < i < j}, 
and a = 1 if i G [a, b] and e« = 0, otherwise. For example, 

m max (l, 2, 3, 1, 2) = [1, 5] + [2, 3] + [3, 3] + [5, 5]. 

10.3. Let -Kd be the projection morphism from mod(A n , d) to mod(CQn 5 d) obtained by forget- 
ting the maps labelled by the arrows a*. Lusztig [38 1 proved that the irreducible components of 
mod(A n , d) are the closures of the sets 7r ( ^ 1 (O m ), m G M^(n). Define 

Z m = ^(Om). 

A multisegment m is said to be indecomposable if Z m is indecomposable. By ind(M(n)) we 
denote the set of indecomposable multisegments in M(n). 
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10.4. For a dimension vector d = (dj . )\<i< n .j& for A n set 

(d) = ^m max (d(j)) 



Wn 



where d(j) = {d\. , d® , • • • , d n . ). The variety mod(A„, d(j)) is irreducible and, in fact, isomor- 
phic to mod(CQ„, d(j)). There is a A n -module Mm^ such that the orbit 0(Mmj\) is dense in 
mod(A n , d(j)), and M d Q\ is uniquely determined up to isomorphism. 

Let be the set of modules M G mod(A n , d) which have submodules (Mj)j G % such that 
Mf_i C Mj and M 3 - /Mf_i = M d(j) for all j € Z. Thus Mj = if and only if d(i) = for all 
i < j, and Mf_i = Mj if and only if = 0. Set 



^max(d) =^(d). 
For Z € Irr(A„) let //(Z) be the unique multisegment in M(n) such that 



This defines a map 

p, : Irr(A n ) — ► M(n). 
If r)(Z) is an irreducible component, say Z m , of mod(A n , d), then /x(Z) = m. 

Lemma 10.2. For all dimension vectors A. for A n the set Z max (d) is an irreducible component of 
mod(A n , d), and we have 

— m max (d). 

Proof. One can easily see that 

Ext^ (M m , M d(j) ) = for all i < j. 

Then [ 14 Theorem 1.3] yields that Z max (d) is an irreducible component. The second part of the 
lemma follows directly from the definitions. □ 



10.5. Assume that 2 < n < 5. Define ip : I s (A n ) -> M(n) by 

2 [1, 1] + [2, 2] + [2, 4] + [3, 3] + [4, 5] if n = 5 and d 



V>(d) 



1, 2] + [2, 4] + [3, 3] + [4, 4] + 2 [5, 5] if n = 5 and d 
,tri max (d) otherwise. 



1 0' 

i i 

1 2 1 |i 
1 1 



1 1 
12 1 

1 1 
1 



Theorem 10.3. Let 2 < n < 5. The map ip establishes a bijection from is(A n )/~ to ind(M(n)). 
Moreover the following diagram commutes: 



<:d^Z d 



ind(Irr(A n ))/- 



ind(M(n)) 



b:m—*Z n 



V :Z d ^F d (GL(d)xZ d ). 



ind(Irr(A n )) 



The proof of Theorem 1 1 0. 3 1 will be given in Section [I 
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11. Cases A 2 , A 3 , A 4 : the component graph 

11.1. In the case that A n is of finite representation type, the results of the previous sections 
simplify greatly. 

Theorem 11.1. Assume that n = 2,3,4. Then for each d G /(A„) there exists (up to iso- 
morphism) exactly one indecomposable A n -module M<± with dimension vector d. Furthermore, 
End An (M d ) ^ £ for all d, i.e. I S (K) = /(An). Therefore, 

ind(Irr(A„)) = {r?(Z d ) | d € I(A n )/~} 

and 

ind(M(n)) = {m max (d) | d G I(A n )/~}. 

Proof. The first two statements follow from the general theory of directed (simply connected 
representation-finite) algebras [45 §2.4.(8)]. Then we apply Theorem l 1 0. 1 l and Theorem l 10.31 □ 

11.2. In Section 120.21 we list the 40 indecomposable multisegments in M(4) labelling the 40 
indecomposable A4-modules, and we redisplay the Auslander-Reiten quiver of A4 with vertices 
these multisegments. The translation r can be read off by going horizontally two units to the left, 
for example 

r(mi) = ttti6, r(m 2 ) = m 29 , r(m 3 ) = m 27 , 
and so on. Note that 11137, ITI38 , , rri4o have no r-translate because they are the projective ver- 
tices. 

11.3. We shall use T\ n to describe the pairs (X,Y) of indecomposable A n -modules such that 
Ex.t\ n (X,Y) = 0. By Proposition EHl Ext\ n (X,Y) = if and only if Ext An (Y, X) = 0, so 
this is a symmetric relation. 

Recall, that for any finite-dimensional algebra A the Auslander-Reiten formula [ 1 Proposition 
4.5] gives us DExt\(X, Y) = Hom A (r _1 y, X). Now, if A is selfmjective, representation-finite 
and admits a simply connected Galois covering A with Galois group G, we get 

DExt\(X,Y) 9* Hom^r-^X) Hom x (^)( r Y), X). 

g£G 

Here X and Y are indecomposable A-modules, and X and Y are indecomposable A-modules 
which under push-down give X and Y, respectively. In this situation it is easy to determine the 
dimensions of the summands in the last term using additive functions on the stable Auslander- 
Reiten quiver £ A = Z0 for some Dynkin quiver B, see 1211 §6.5]. 

As we have seen, this is exactly the situation for A = A n (n < 4), and by dTH there will be at 
most one i 6 Z with Hom x (®(rF),Z) ^ 0. 

Since r induces a self-equivalence of mod(A) we have to do this calculation only for one 
representative X of each r-orbit. 

The stable Auslander-Reiten quivers of A 2 , A3 and A4 have 1, 2 and 6 non-trivial r-orbits, 
respectively. 

For n = 2 there are only two indecomposable non-projective A n -modules, say X and Y, and 

Exti 2 (X,Y)^0. 

In Sections [20.31 and 120.41 we display several copies of the stable Auslander-Reiten quivers of 
A3 and A4. In each copy we pointed a representative X{ of a r-orbit, and we marked with the sign 
• all indecomposable A n -modules M such that 

Exti n (M,Xi)^0. 

For example, there are 21 indecomposable A4-modules M such that 

Ext A4 (M,X 2 )^0. 
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11.4. We note that the previous description shows in particular that for n < 4 every indecom- 
posable A n -module X satisfies 

Extl n (X,X)=0. 

This was first observed by Marsh and Reineke. It follows that the orbit closures of the indecompos- 
able A n -modules are the indecomposable irreducible components of the varieties of A n -modules. 
Therefore the results of lll.3| give a complete description of the component graph C(A n ) for n < 4. 

12. Cases A 2 , A 3 , A 4 : the graph of prime elements of B* 

In this section we consider the dual canonical basis B* of C[N] for type A n (n < 4). Using the 
bijection m i— > Z m we may label its elements by multisegments m or irreducible components Z. 
We will write B* = {b^ | m G M(n)} or B* = {b* z \ Z G Irr(A n )} depending on the context. 

12.1. An element b* G B* — {1} is called prime if it does not have a non-trivial factorization 
b* = 6Jfc>2 w i tn &!> &2 e Let V n be the set of prime elements in B*. 

Let Q n be the graph of prime elements. The set of vertices of Q n is V n , and there is an edge 
between b\ and bt, if and only if the product b\b\ is in B* . These graphs give a complete description 
of the basis B* [4|. Indeed, B* is the collection of all monomials of the form 

n ( & m) fc(m) 

meind(M(n)) 

where the A;(m) G N satisfy for tn^m' 

(fc(m)fc(m')^0) =► ((m,m')eS„). 

Note that for all b* in B*, the square of b* also belongs to B*. This is a particular case of the 
BZ-conjecture which holds for A n (n < 4). Therefore there is a loop at each vertex of Q n . Simi- 
larly, the n vertices labelled by an irreducible component containing an indecomposable projective 
module are connected to every other vertex (because the corresponding elements of B* belong to 
the g-center). Let Q° be the graph obtained from Q n by deleting these n vertices and all the loops. 
Clearly Q° n contains all the information. 

12.2. The graphs Q2 and Q% have been determined by Berenstein and Zelevinsky [4|. They are 
respectively dual to an associahedron of type Ai and A3 in the terminology of Illlll9ll20l . In 120. 5 1 
we display the graph Q\, which has 36 vertices (corresponding to the multisegments mi, ... , rri36 
in the list of 120.2b and 330 edges. We have calculated it by computer using the BZ-conjecture. 
As suggested by Zelevinsky, Q1 is dual to an associahedron of type Dg- The maximal complete 
subgraphs of Q° n all have the same cardinality, namely 1, 3 and 6 for n = 2, 3 and 4, and are called 
clusters. There are respectively 2, 14 and 672 clusters. 

12.3. The following theorem was proved by Marsh and Reineke for n < 3 and conjectured for 
n = 4ll42l. 

Theorem 12.1. For n < 4 the graph Q n is isomorphic to C( A n ) via the map b m 1 > Z m . 

Proof. This is checked by using the explicit descriptions of both graphs. For example, from the 
first quiver of Section l20.4l we get that the vertex labelled by m 4 in C(A 4 ) is connected to all other 
vertices except 

m 3 , m 7 , m 8 , mn, mi2, mi 3 , mu, ^15,^31,^32- 
The same happens in the graph Q±, as can be seen from Section l20~5l □ 

13. End of the proof of Theorem [L2] 
In this section we prove the "if" part of Theorem ll.2l 
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13.1. Let g be of type A4. For brevity set p m = pz m for m € M(4). 
Proposition 13.1. For every indecomposable multisegment m of M(4) we have 

b *m = Pm- 

Proof. For 34 multisegments rrij out of the 40 elements of ind(M(4)) the vector b* is a minor, 
and the result follows from Proposition [O] 

The six elements which are not minors are where 31 < i < 36. Denoting by £ the multi- 
segment duality of Zelevinsky l52l . we have 

C(™3l) = ™32, C(tTl33) = m 34 , C(TO35) = ™36- 

Denote also by ( the linear involution on F* given by 

C(w[h, . . .,i k ]) = w[i k , . . 

It follows from ElED that 

({tt*{B*)) = tt*(B*) and C{tt*(S*)) = tt*{S*). 
Moreover it is known [ 52 ] that for any multisegment m we have 

C(7r*(6;))=7r*(6* (m) ). 

Hence it is enough to prove the lemma for i = 31, 33, 35. This can be checked by an explicit 
computation in F*. The calculation of 7r*(6^) is easy to perform using the algorithm of [32|. 
On the other hand, for Xj a point in the dense orbit of the irreducible component , we have 
Pxvh = S Xi and 7T*(5 Xi ) can be computed via (|8} in Section |8] Thus, for i = 31 we obtain the 
following expression for both 7r*(6^.) and 7r*( / o mi ): 

2 w[4, 2, 3,3,1,2]+ 2w[2, 4, 3, 1, 3, 2] + 2 w[2, 4, 3, 3, 1, 2] + w[2, 1, 4, 3, 2, 3] 

+ M2, 1, 3, 4, 3, 2] + 2 w[2, 1, 4, 3, 3, 2] + w[2, 3, 4, 1, 3, 2] + w[4, 2,1,3, 2, 3] 

+ w[2, 3, 4, 3, 1, 2] + w[A, 3, 2, 1, 3, 2] + u»[4, 3, 2, 3, 1, 2] + 2 u»[4, 2, 1, 3, 3, 2] 

+ w[2, 4, 3, 1, 2, 3] + w[2, 4, 1, 3, 2, 3] +2w[2, 4, 1, 3, 3, 2] + w[2, 3, 1, 4, 3, 2] 

+ 2w[4,2,3,l,3,2] +^[4,2,3,1,2,3] 

The calculations for % = 33 and « = 35 are similar and we omit them. □ 

13.2. We can now finish the proof of Theorem ll.2l Assume that q is of type A4. Let 

z = z x ®---®z r 

be the canonical decomposition of an irreducible component Z € Irr(A 4 ). By Corollary 17.51 

PZ = PZl ■ --PZr- 

All components Z k , 1 < k < r are of the form 

for some indecomposable multisegment mj fc . By Proposition 113.11 we thus have pz k = b* Zk ■ 
Moreover, using Theorem ll2.1l we get 

b* Zl ---b Zr eB*. 

Hence pz belongs to B*. Thus for Dynkin types A n with n < 4 the dual canonical basis and the 
dual semicanonical basis coincide. □ 

14. Case A 5 : the tubular algebra A and the weighted projective line X 

For the rest of this article we set A = A 5 , A = A 5 , Q = Q 5 , = Ap b] , A = A 5 = A [ ° A] 
and M = M(5). For our convenience we define moreover A^ = A[ a ' a ], A = A\°\ A^ = A' 1 ] 
and A* = A^ 1 - ]. Note that A* A°p. 
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14.1. Almost all components of the Auslander-Reiten quiver of A are tubes. This plays a crucial 
role in our results, so we shall recall the definition of a tube (see Q p. 287], 1431 p. 113]). 
Let ZAqo be the quiver with vertices {ij \ i G 7,,j G Z + } and arrows 

{ij -> ij+x | i G Z, j > 1} U {ij -*•(«' + \ieZ, j > 2}. 

Define a map r on the set of vertices by r((i + = ij. For a vertex x in ZAoo and r > 1 let 

[ x ] r = { r "(x) | i G Z}. 

Then T r = ZAoo/(r r ) is the quiver with vertices [cc] r , and having an arrow — > [y] r if and 
only if there is an arrow x' — > y' for some a;' G [x] r and some y' G [y] r . The vertex [ij] r in T r is 
said to have quasi-length j. The map r induces a map on T r again denoted by r, given by 

T (Nr) = [r(»)]r 

and called the translation. In this way, T r becomes a translation quiver in the sense of [45J p. 47]. 
One calls T r a tube of rank r. A tube of rank 1 is called a homogeneous tube. The mouth of a 
tube is the subset of vertices of quasi-length 1. Sometimes we also consider as a tube a translation 
quiver V whose stable part T, obtained by deleting the translates of the projective and injective 
vertices, is a tube. 



14.2. For an algebra A, we call a class of indecomposable A-modules a tube if the vertices of 
Ta that belong to that class form a tube 1431 §3.1]. A family of tubes T = (T x ) xl =x is called a 
tubular X -family. 

In our situation the index set X will always be the projective line Pi(C). Such a tubular family 
is said to be of type (mi, . . . , m n ) if for certain points x\, . . . , x n the corresponding tubes have 
rank mi, . . . , m n respectively, and for all remaining points the tubes are homogeneous. Because 
of these exceptional points, a better index set is provided by the weighted projective line X in 
the sense of Geigle-Lenzing l36ll . with exceptional points x\,. . . ,x n having respective weights 
mi, . . . , m n . Below we will point out some strong relations between the representation theory of 
A and the weighted projective line X of weight type (mi, m^mg) = (6, 3, 2) (see ll4.6M15.6t . 



14.3. The algebra Aoo is a tame concealed algebra of type Dg. This means that Aqo is obtained 
from a hereditary algebra of type by tilting with respect to a preprojective tilting module l45l 
§ 4.3]. The tame concealed algebras have been classified by Happel and Vossieck [28 1, and one 
can check that A^ belongs to one of the frames in this list. 

Similarly Ao is a tame concealed algebra of type E7. Its tubular type is (4, 3, 2) (see j45l 
p. 158]). There are two indecomposable Ao-modules M and M' completely determined (up to 
isomoiphism) by their respective dimension vectors 




It can be shown that M and M' lie at the mouth of a tube of the Auslander-Reiten quiver of Ao, 
and that this tube has rank 4. Moreover, the tubular extension Ao [M][M'] (see l45l §4.7]) is 
isomorphic to A. It follows that A is a tubular algebra of tubular type (6, 3, 2) (see [45, §5]). 
Similarly, A can be regarded as a tubular coextension of A^. 

Note that the algebras A^l and At 2 *" 1 " 1 ! are isomorphic to Ao and A^, respectively, so they 
are tame concealed. Similarly the algebras A[ 2? ' 2l+1 l and Al 2 *™ 1,2 *! are isomorphic to A and A*, 
respectively, hence they are tubular algebras. Thus we may speak of preprojective, regular and 
preinjective A^-modules or A [*> J+1 ] -modules. 



SEMICANONICAL BASES AND PREPROJECTIVE ALGEBRAS 



29 



14.4. We are going to define some tubular families of A-modules. Following [27, §2] we intro- 
duce the following classes of modules. Let 7"M be the class of indecomposable A^ _1,l+1 ] -modules 
M such that the restriction of M to is regular and nonzero. Similarly, let Jvft'^^ be the class 
of indecomposable A -modules M such that the restriction of M to A^ is preinjective and 
the restriction to A^ +1 ] is preprojective. 

Clearly, we may also interpret the classes 7~M and A4 as classes of A-modules, on which 
the Galois group Z acts by 

(12) (j)7~H = 7"[*+ 2 i] ) 0')^ [*.*+!] — _/V/f[«+2j,i+2j+l^ / ■ g ^\ 

The classes To = and 7^ = 7"W are tubular families of type (6,3,2). In Section 120.61 
and 120.71 we display the dimension vectors of the non-homogeneous tubes in these families. The 
remaining tubes consist only of the homogeneous A W -modules. 

The classes M\ l ' l+l ^ are the regular modules of the tubular algebra A^' l+1 ^ which do not belong 
to the first or last tubular family. We may decompose M\ l,l+l ^ into a disjoint collection of tubular 
families (7" A [M+1] ) Ae(Q+ of type (6,3,2) (see El §5-2] and also flTSl for more details). 

14.5. Define 



and 



H = {dim(M) € AT (mod(A)) | M £ H} C 1(A). 
The next proposition shows that H is a transversal of the action of the Galois group on the set of 
indecomposable A-modules. 

Proposition 14.1. For each indecomposable A-module M there is a unique j E Z such that 
£ Ti. Moreover for each d G /(A) there is a unique ieZ with ®d E H. 

Proof. By repeating the argument in l27l §1] we find that each indecomposable module is con- 
tained in Uiez(-^' J-1 ''' U 7~H). By (fT2l it only remains to show the unicity of j. This follows 
from the fact that the classes M^~ 1 ^ , 7~[°1 , M^'^ , 7~M are pairwise disjoint. Indeed 7~M and 7~M 
are disjoint as we can see from the dimension vectors of their objects, see 120.61 and 120.71 On the 
other hand A*t [_1,0] and M [0 ' 1] are disjoint because a A W -module can not be preprojective and 
preinjective at the same time. 

The second claim follows from the first. Indeed, we can determine the class 7~M or M\ t,t+l ^ 
which an indecomposable module belongs to by means of dim(Af) only (see [45 5.2] and !15.8l 
below). □ 

14.6. Proposition ! 14. ll shows in particular the (known) fact that A is locally support finite. More- 
over the additive closure add(7Y) {i.e. the full subcategory of mod(A) consisting of modules which 
are direct sums of modules of H) is closed under Auslander-Reiten sequences. Thus by ifTTI 
and [22 §3.6] we may identify the Auslander-Reiten quivers of add(7Y) and of mod(A). 

These considerations together with dTTT> imply that the image H of H in mod(A) is a transversal 
for the indecomposable objects in mod(A) under the action of Z by powers of the translation 
functor Q . 

On the other hand, since A is a tubular algebra of tubular type (6, 3, 2), we know from [23 1 that 
we have equivalences of triangulated categories 

mod(A) = £> 6 (mod(A)) ^ D b (coh(X)), 

where X is a weighted projective line of weight type (6, 3, 2). Since coh(X) is a hereditary cate- 
gory we have the useful decomposition 

D b (coh(X)) = y coh(X)[i]. 
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This is similar to the decomposition 

mod(A) = \J '(add(W))[* 



that we have just explained. Although a lot of our intuition on mod(A) comes from the comparison 
with coh(X), we prefer to avoid using this machinery. 

15. Case A 5 : the root system 

15.1. Write K (A) for the Grothendieck group of mod(A). We have K (A) = Z 10 by identi- 
fying the class of a A-module M with its dimension vector dim(M) G N 10 . 
Let (—,—} : Z 10 x Z 10 — > Z be the Ringel bilinear form of A, given by 

(dim(M),dim(AO) = ^^(— 1)' dim Ext^(M, N), (M, N G mod(A)), 

l>0 

see P31 p.70, 71]. The algebra A being tubular has global dimension 2, so ExtA (M, N) = for 
j > 2, and this infinite sum is in fact finite. Explicitly for 



d,2 2 dij 



e2 9 e4. 



d 



d,3 1 d 5o I _ I ei 2 ez 1 



d.2 1 d,4 () 



e2-, e4 

e 3 n e5_ 



we have 



efa 



where the first sum runs over all indices i,-, the second one over all pairs (ij, k{) such that there is 
an arrow from ij to ki, and in the third sum ^ is the number of relations from ij to k\, i.e. 



1 if(i j} ki) € {(2 2 ,2 1 ),(4i,4o),(l 2 ,li),(3i,3o),(5 ,5_ 1 )}, 
otherwise. 



15.2. Let E be the matrix giving the Ringel form: 

(d,e) = d^e, 

where d and e are interpreted as column vectors in Z 10 and d* means transposition. Define the 
Coxeter matrix of A by <J> = —E~ 1 E t (see [45 p.71]). It is easy to check that 

(13) (d, e) = -<e, $(d)> = <$(d), $(e)>, (d, e G Z 10 ). 

The data C = (Z 10 , (— , — ), $>) is called a bilinear lattice [34|. 

15.3. Let d = (dj-)l<i<5,j'eZ be an element of Kq(A) = ivo(mod(A)). The support supp(M) 
of M is defined as the set of vertices ij of Q such that the i,th component of dim(M) is nonzero. 
For i < j it will be convenient to identify the Grothendieck group Ko(A^) with the subgroup of 
Kq(A) of elements with support in see 19.21 We shall denote by (— , —}[*>•?] the Ringel form 
on K (A^), so that (-, -} = (-, -)^. 

Let pi,P3,P5 (resp. P2,P4) be the dimension vectors of the indecomposable projective A- 
modules with support in Q^ ' 2 ^ (resp. in Q^ 1 ' 1 !), that is, 

Pi = 
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Up to shift these are the dimension vectors of all indecomposable projective A-modules. Note 
that these are precisely the dimension vectors of the projective A-modules that belong to TL. The 
following result is verified by a direct calculation. 

Lemma 15.1. The map Kq(A) — ► if ( mod (A)) = K (A),dim(M) i-» [M] (seeWM induces 
isometries 

L + : K (A [_1,01 ) — > K (A), x x - x 4 _ i p 2 - x 2o p 4 
t_ : K (A [1 ' 2] ) — > K (A), x x - x u p 1 - x 32 p 3 - x 5i p 5 
of bilinear lattices, that is, 

foy)^ = ( H (x),H(y)), (x,y} [1 ' 2] = Mx),i_(y)). 

15.4. Let : K (A^) — ► Z be the quadratic form qM(d) = (d,d)M. For simplicity 
we write = and </ = gt 0,1 ]. Define to be the positive generator of the one-dimensional 
radical of (recall that A^ is tame concealed). This means for example that the support of 
and of hM is contained in Ql ' 1 !. Explicitly 



\i 21/ Vo o 0/ 



Moreover = WhM and hl 2i+1 ] = WhM. Since g[*'* +1 ] is positive semidefinite of corank 2 it 
is easy to see that rad(g [M+l1 ) = Z Z h[ i+1 l Notice that (Lemma [T5~lT i 

(14) i + (hW) = -hW, L+(h®) = h^. 

It will be convenient to set ho = and hoc = hW. These are the two generators of rad(g). 

15.5. Let 

R = {d G Z 10 | ? (d) = 0,1, 

be the set of roots of q. A root d G -R is called imaginary if g(d) = 0, and real otherwise. Let 
R im (resp. R re ) be the set of imaginary (resp. real) roots of q. 

The form q being positive semidefinite, R im consists of the nonzero elements of rad(g). Note 
that, by (fT3l . d is a radical vector if and only if 3>(d) = d. Indeed, 

(d,e) + (e,d) = (d-$(d),e) 

and the Ringel form (— , — } is nondegenerate. 

Since A has tubular type (6, 3, 2), the form q induces a positive definite form of type Eg on 
Z 10 / rad(g). (Note that the Dynkin diagram of type Eg is a star with three branches of lengths 
6, 3, 2.) Thus, R is an elliptic root system of type Eg 1,1 ^ in the sense of Saito l50l . 

15.6. By l45l p.278], the elements of it! fl N 10 are precisely the dimension vectors of the inde- 
composable A-modules. Note however that there exist elements in R whose coordinates are not 
all nonnegative or all nonpositive. For example 



-1 o 


1 




G R. 



Following [36 1 and [24| we will introduce another notion of positive root in R. Define the subset 
of positive roots of q as 

R + = {reR \ (r, hoo) > or «r, hoo) = and (h , r) > 0)}, 

and set R~ = {-d | d G R + }. 

In our setting R + is the set of classes in Kq(A) = ifn( mod (A)) of the non-projective (in- 
decomposable) A-modules which belong to H as we will see in Corollary 115.31 Then it follows 
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from l 14.61 that R = R + UR~, see also [ 36 1 . One could also derive this fact from a careful analysis 
of R. 

Our definition of R + is partially inspired by the interpretation of the bilinear lattice C as the 
Grothendieck group of the category coh(X), see 114.61 Indeed, since coh(X) and mod(A) are 
derived equivalent [36|, they have isomorphic Grothendieck groups [26 p.101]. The linear forms 
(— , hoc) and (ho, — } correspond to the functions "rank" and "degree" on ifo(coh(X)), and R + 
corresponds to the set of classes of indecomposable sheaves. 

15.7. Since for d G R + we have (d, hoc) ^ or (ho, d) ^ 0, the quotient (ho, d) / (d, h^) is a 
well-defined element of Qoo. For A G Q^o let R x = {d G R + | (h , d)/(d, hoc) = A} be the set 
of positive roots of slope A. Thus 

R + = |J R x . 



For a G N and b G Z such that a > or (a = and b > 0) set 

h atb = ah + 6hoo. 

We have R x n i? im = {h Q) 6 | b/a = A}. This follows immediately from the equalities 
(ho, hoc) = -(hco,h ) = 6, (h ,h ) = (hoch^) = 0. 

Set 

R++= J R\ R+-= \J R\ 



Thus R + = R+- U R° U R ++ U R c 



15.8. The above decomposition of R + is motivated by the following fact. For A G Q + let T } 
be the class of indecomposable A[ ,,l+1 l-modules M with 

(hH,dim(M)}[ i ' i+1 ] 



A 



(dim(M),h[ l + 1 ])[^ i + 1 ] 



A. 



Then 7~ A [l ' l+1] is a tubular family of type (6, 3, 2) and UAeO+ = M [l ' i+1] . Moreover the set 



'A 

of dimension vectors {dim(M) | M G T^' l+l ^} coincides with the set of roots v of K (A^' i+ ^) 
such that 

(hW, v}[*' i+1 ] 

{v,hi i+1] ) [i ' i+1] = A ' 
see l45l 5.2]. For A G Qoo we may now define the tubular family 

r TW forA = oo, 



T A [0 ' 1] for < A < oo, 
rM for A = 0, 
r[yf ] for A < 0. 



Clearly we have UagQoo = ^ e sna ^ denote by T\ jX the tube of the family T\ indexed by 
x G X. Thus, for all points x except the three exceptional points x\, X2, x$, T\ iX is a homogeneous 
tube, and T\ jXl , T\ iX2 , ^ 353 have respective ranks 6, 3 and 2. 

Lemma 15.2. For A G Qoo we have R x = {[M] \ M G T\ and M is non-projective}. 

Proof. For A G {0, 00} this may be verified directly by comparing the dimension vectors of the 
objects in Tq (resp. 7^) which we describe in l20.6l (resp. l20.7t with the classes in R° (resp. R°°) 
which we can construct explicitly, see Theorem II 5.51 For < A < 00 the result is clear from the 
case i = of Ringel's result which we explained above. For A < it follows from the same result 
for i = — 1 after applying the isometry l + from Lemma [l5.1l and (fl"4l . □ 
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Corollary 15.3. The restriction £: H — ► R + U {0} of the map K (A) — ► K (A), dim(M) i-> 
[M], is well-defined and surjective. Moreover, we have 

£ -1 (0) = {Pl,P 2 'P3'P4'P5}' 

f^mho) = {mh , mh + P 2 : r "h + p 4 }, (m G Z+), 
^ _1 (mh 00 ) = {mh + p 1 ,mh 00 + p 3 ,mh 00 + p 5 }, (m G Z + ). 

Tfr G i? + \ {Z + ho U Z + hoo} set £ -1 (r) contains precisely one element. 
We leave the proof to the reader. 

15.9. Since A is tubular of tubular type (6, 3, 2), we have that $ 6 = 1 (see G3||35|). Of course 
this can also be verified directly by a simple calculation. 

Define the rank rk(d) of a vector d G Z 10 as the minimal n > 1 such that <J> n (d) = d. Hence, 
if d is an imaginary root rk(d) = 1, and if d is a real root rk(d) = 2, 3 or 6. 

The quasi-length ql(d) of d is defined as the greatest common divisor of the entries in the 
imaginary root 

rk(d) 

h(d) = ]T **(d). 

i=l 

In other words, writing h(d) = h a ^ we have ql(d) = gcd(a, b). Set also 

iso(d) _ _J_ ft(d) . 

Then d G R if and only if iso(d) = h a ^ where A = b/a and gcd(a, b) = 1. 

These definitions are motivated by the fact that for a non-projective (indecomposable) A-module 
M which has quasi-length I in a tube of rank r we have 

\£/r if r | £, I 1 if r | £ 

(Of course our rk should not be confused with the rank function on i£o(coh(X))). 

15.10. For A G Qoo, » G {1,2,3,6} and £ G Z+ let 

^ A (i) = {deR x \ rk(d) = i, ql(d) = £} 

so that 

« A = U 

ie{i, 2,3,6} 

Lemma 15.4. (a) 7/d G !#(») fl£(t) = {^ (d) | j = 1, . . . , i}; 



(b) If i > 1 a«<i i divides t, then R}(i) 



(c) If i > I and i does not divide £, then R\(t) consists of i real roots; 

(d) If i = 1, f/ierc i?^(l) = {h a fi} where b/a = A a«<i gcd(a, 6) = £ 

Proof Let d G Clearly, rk(*(d)) = rk(d), /i($(d)) = /i(d), and ql(*(d)) = ql(d). 

Moreover, by Equation dT3l we have ^(d) G R x . Hence the <I>-orbit of d is contained in R x {i). 

Conversely, if R x {i) is nonempty, then it consists of a single <£-orbit. This follows from (fTOl 
and Lemma [15.21 (remember that T\ is a tubular family of type (6, 3, 2)). Note that all the inde- 
composable modules lying on some homogeneous tube of T\ and having the same quasi-length I 
have the same class h Q) 6 in Kq(A), where b/a = A and gcd(a, b) = £. Moreover for i = 2,3,6 
the element h. a ^ is also the class of i modules with quasi-length I lying on the tube of rank i of 
T\. It follows that there is no positive root d with rk(d) = i > 1 and ql(d) divisible by i. □ 
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15.11. Leti G {2,3,6}. For < m, n < i - 1 and (m,n) ^ (0,0) set 

where A = n/m and £ = gcd(m, n). By Lemma [l5.4l -R[ m>n ](i) has cardinality i. In Section l20.8l 
we list all elements of the sets R[ m ^ n ](i), that is, a distinguished set of 

2 • 3 + 3 • 8 + 6 • 35 = 240 

real elements, say n, . . . , r24o, of R + . 

We constructed this set in the following way. Note first, that it coincides with the set 

{rG J R+|0<(h ,r),(r,h oo )<5}. 

Now consider the algebra A' which is obtained by restricting A to the full subquiver of Q^ ' 1 ^ 
which is obtained by removing the vertices li and 4i. Notice that if r is areal root, then r— r^hQ— 
r4 1 h oc is a real root with support in A'. This is tilted of type Eg, thus the associated quadratic 
form q' has 240 roots r' 1; . . . , r' 2i0 . Find them for example as the orbits of the dimension vectors 
of the 8 indecomposable projective A'-modules under the corresponding Coxeter transformation 
Since A' is tilted of type Eg, the transformation <J>' has order 30 (the Coxeter number of Eg). 
Next, define integers a[, a", b f t , b" by 

{rl hoc) =6a- + a" with < a" < 5, 

(ho,rJ) =6l/ i + 6j'with0<6j'<5, 

for 1 < i < 240. Finally set n = r' { - a^h - b'^. 

We can now give the following explicit construction of all real roots in R + . 

Theorem 15.5 (Construction of Rg(i)). Let A G Qoo, i G {2, 3, 6} and t G Z + not divisible by i. 
Write A = b/a with a G N, b G Z and gcd(a, b) = t (if X = oo set a = and b = £). Write 

a = ia' + a", b = ib' + b" 

with a', a", b' , b" G Z such that < a", b" < i - 1. Then 

R\(i) = {h a / >6 / + r | r G R[ a ",b"](i)}- 

Proof. Let r be a real root of rank i, h an imaginary root and set d = r + h. Then d is a real root 
and 3>(d) = 3>(r) + h, hence d has also rank i. Moreover, if h = h. a ip and r G R[ a " ,b"](i) tnen 
h(d) = ih a i b t + h a /i yi = h a £, therefore d belongs to R^(i). Thus, since Rg(i) and R[ a " ,bi]{i) 
both have cardinality i we see that the first subset is the translate of the second one by h a > t bi. □ 

Thus, the 240 positive real roots listed in Section l20.8l vield a complete description of the infinite 
set of all positive real roots of R. Note that the classes of these 240 roots in Z 10 / rad(g) form a 
finite root system of type Eg, and we recover that R is an elliptic root system of type Eg 1,1 '*. 

15. 12. The set Rt of Schur roots is defined as 

R^ = {deR + |gcd((h 0! d),(d,h oo )) <6}. 

It is easy to see that the set of imaginary Schur roots consists of the h a ^ with gcd(a, b) = 1. 
The Schur roots can also be characterized in terms of rank and quasi-length, namely 

R+ = {d G R + | ql(d) < rk(d)}. 

This comes from the identity 

ql(d) 



gcd((h ,d), (d,hoo)) = 6 



rk(d) 
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Thus the set of real Schur roots is equal to the union of all subsets R^(i) for A G Qoo, i = 2, 3, 6 
and 1 < £ < i. Using fT57TOl this implies that Rg n R x contains exactly 

5-6 + 2- 3 + l- 2 + l = 39 

roots, one imaginary and the others real. Note that all the 240 roots listed in Section l20.8l are Schur 
roots. 

The Schur roots of R + are related to the Schur roots of A (see 110.11) in the following way. 
Suppose that M G TL is non-projective and has quasi-length £ in a tube of rank r. Since all tubes 
in T^ are standard, the endomorphism ring of M is non-trivial if and only if either £ > r, or £ = r 
and M has a non-trivial endomorphism that factors over a projective module in the same tube. 

Corollary 15.6. A module M G Ti. has trivial endomorphism ring if and only if [M] = 0, or 
[M] G Rg and dim(M) does not belong to the following list: 

hoc + , h + Pj 

with i = 1,3,5 and j = 2, 4. 

Proof. This follows from ( fT3t together with our description of % and 7^. □ 

16. Case A 5 : parametrization of the indecomposable irreducible components 

We shall now explain how R + parametrizes (i) the indecomposable A-modules and (ii) the set 
of dimension vectors of indecomposable A-modules modulo the Galois group action. From (ii) 
we shall deduce the main result of this section, namely the parametrization of the indecomposable 
irreducible components of A-modules by Rt. 

16.1. By 114.61 the indecomposable A-modules are in one-to-one correspondence with the A- 
modules of the class H. This class decomposes into tubular families T\ as shown in 115.81 The 
projective modules Pi and P5 appear at the mouth of the non-homogeneous tube T 00:X1 , the mod- 
ule P3 at the mouth of the non-homogeneous tube Too,z 2 , and the modules P2 and P4 at the mouth 
of the non-homogeneous tube Tq jXi . As a result we obtain the following parametrization of the 
indecomposable A-modules by R + . 

Proposition 16.1. Let A G Qoo, i G {1, 2, 3, 6} and £ G Z + . Then the following hold: 

(a) If i does not divide £ then there exists a one-to-one correspondence between R^{i) and the 
set of indecomposable A-modules of quasi-length £ in the non-homogeneous tube T\^ x . 
with rrij = i. This correspondence maps d G R^{i) to M = F(N) with [N] = d. 

(b) If i = 1 then Rg(l) = {ha,b} where b/a = A and gcd(a, b) = £. There is an infinite 
set of indecomposable A-modules M = F(N) with [N] = h. a ^, parametrized by the 
weighted projective line X. More precisely, for each ordinary point x G X there is an 
indecomposable module of quasi-length £ in the tube T\ >x , and for each exceptional point 
Xj, there are rrij indecomposable modules of quasi-length £ on T\ >x .. 

(c) The only indecomposable A-modules not appearing in the above lists are the five inde- 
composable projective modules. 

16.2. Recall from Corollary |15.3l that we have a canonical map £ : H —> R + U {0}. We are going 
to define a 'right inverse' 5 of £. Define 5 : R + — > Kq(A) by 

— min{0,r2 2 }p 2 — min{0, }p 4 if r G R°°, 

if r G 

- min{0, r u }p 1 - min{0, r 3o }p 3 - min{0, r 5 _ x }p 5 if r G R°, 
- r 2 2 P2 _r 4iP4 ifrGi? + ~. 

Proposition 16.2. With the above definition of 5 we have: 
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(a) 5 induces a well-defined and injective map 5 : R + — ► H = 1(A) / ~; 

(b) The only elements of H not in the image of 5 are 

Nhoo + p;, Nh + Pj 

with i = 1,3,5 and j = 2, 4; 

(c) The map 5 restricts to a map 5g '■ Rg — ► Hs = H D Rg. The only elements of Hg not 
in the image of 5s are p 1 , . . . , p 5 . 

Proof. First we have to show that 5(r) is the dimension vector of an indecomposable A-module. 
This is clear for r G R ++ . For r € i? H we notice that xhx- %2 2 P2 ~ x 4iP4 gives an isometry 
Kq(A) — ► Kq(A^~ 1 ' ^), so that 5(R^ ) consists of dimension vectors of objects in Af'" -1 ' '. 
The remaining two cases are treated directly. It is easy to calculate the map £ (Corollary I15.3t 
explicitly with ©. It follows that £<5 = 1#+ and the rest of (a) follows since if is a transversal for 
the action of Z on ind(A), see Proposition 114. II Now we obtain (b) from the description of the 
fibres of £ in Corollarv ll5.3l and (c) follows from Corollarv ll5.6l □ 

16.3. Collecting the results of Theorem llO.il Theorem 110.31 and Proposition 1 1 6.21 we can now 
state the following parametrization of the indecomposable irreducible components of varieties of 
A-modules and of the corresponding multisegments. Let Cj (1 < j < 5) be the irreducible 
components containing the five indecomposable projective A-modules. Let pj denote the corre- 
sponding multisegments, namely 

5-i+l 

Pj= Yl M + j-i], (j = 1, . . . ,5). 
1=1 

Theorem 16.3. (a) The map 

d ^ v(Zs(d)) 

is a one-to-one correspondence from the set Rg ofSchur roots of the Ringelform (— , — } 
in Z 10 to the set ind(Irr(A)) - {Ci, . . . , C5}. 
(b) The map 

d ^ ip(5(d)) 

is a one-to-one correspondence from Rt to ind(M) — {pi, . . . , P5}. 

Note that the descriptions of Rt , 6, rj and ip are completely explicit, so that we get a very 
concrete parametrization of the factors arising in the canonical factorization of the elements of S*. 

Example 3. (i) Let d = ( 2 3 3 ° 1 J e R ++ . Then 5(d) = d and 

Vi 21/ 

rP(5(d)) = [1, 1] + [1, 2] + [1, 3] + 2 [2, 3] + [3, 4] + [3, 5] + [4, 4] + [5, 5]. 

/ -1 \ / 00 \ 
(ii) Let d = ( 1 J G R°. Then 5(d) = ( 1 2 1 1 j and 

Vo 0/ V°Q 1 l 1 / 

^(ff(d)) = [1, 1] + [2, 2] + [2, 3] + [3, 4] + [4, 5]. 

17. Case A 5 : the component graph 

Recall that the component graph C(A) has for vertices the indecomposable irreducible compo- 
nents of the varieties of A-modules, and two vertices Z\ and Z2 are connected by an edge if and 
only if Z\ © Z2 is an irreducible component, or equivalently ext\(Zi, Z2) = 0. There are edges 
from the irreducible components Cj (1 < i < 5) to every other vertex. The following theorem 
describes all remaining edges. In agreement with Theorem 116.31 (a), we shall label the vertices 
other than Ci by the elements of Rg. 
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In order to state the theorem we introduce the following definition. We call a pair of Schur roots 
(d, e) critical if the following three conditions hold: 

• {d, e} C i$(6) for some fi G Qoo and £ G Z+, 

• (d,e) = 0= (e,d), 

• ql(d) + ql(e) > 7. 

Theorem 17.1. Two Schur roots d and e are connected by an edge in C(A) if and only if the 
following two conditions hold: 

(i) (d, e) > and (e, d) > 0, 

(ii) (d, e) is not critical, or (d, <3? l (e)) < where i = min{j > 1 | (d, <& J (e)) ^ 0}. 

Proof. This follows from an adaptation of l24l Theorem 1.3, Lemma 6.4]. □ 
Thus, the edges of the component graph of A are completely determined by the bilinear form 
(— , — ) and the Coxeter matrix <£. Moreover there is an edge between d and e if and only if there 
is an edge between ^(d) and $(e). 

18. Proof of Theorem [TTHn 

It was already proved in 1 24 1 that 9 and 77 are well-defined and bijective. The map <fi is bijective 
by definition. It remains to explicitly construct the map t/j = cf)^ 1 ^. It is enough to prove 
Theorem fTTHl for A = A 5 , since A n (n = 2, 3, 4) are full convex subalgebras of A5. 

We will use the following result from |5 ( Theorem 1, 2]: Let A be a tame quasi-tilted basic 
algebra, and let d be a dimension vector of an indecomposable A-module. Then mod(^4, d) has 
at most two irreducible components, and mod(.A, d) is irreducible if and only if d is not of one of 
the following forms: 

(a) d = h+z where h and z are connected positive vectors with disjoint support, (h, h)^ = 0, 
(z, z)a = 1 and Zi < 1 for all entries zi of z, 

(b) d = h + h' where h and h' are connected positive vectors with (h, 1o.)a = (h', h')^ = 0, 
(h,h% = land(h',h) A = 0. 

The algebras A = and A* = A^ 1 ' ! are both tubular algebras, in particular they are tame 

quasi-tilted algebras. All connected positive vectors h for A[*'* +1 l such that (h, h)t M+1 l = are 
of the form ahM + 6hl i+1 l where (0,0) / (a, 6) G N x N. We have (h^ ,h^ i+1] ) [i ' i+1] = 6 
and (h[ i+1 l,hM)[ i,i+1 l = -6. It follows that the case (b) above cannot occur for A = A^' i+1 \ 
i = -1,0. 

For A = A we are in case (a) precisely when d G {ei(n), . . . , es(ra) | n > 1} where 

/ 1 \ / 1 

^)=( n 3n 2n 3n n U(«) = " 3n 3„ 



and 



2n n / \ n 2n 



n n \ / n n \ inn 

e 3 (n)= ( n n 2n n n ,e 4 (n)= ( n n 2n n n , e 5 (n) = ( n n 2n n n 
100/ V 1 0/ V001 



For A = A* we are in case (a) precisely when d G {(ei(n))*, . . . , (es(n))* | n > 1} where 

(n 2n n\ f n 2n n \ 

and 

/ i\ / 1 \ / 1 

e 3 (n)*= n n 2n n n ,e 4 (n)* = [ n n 2n n n , e 5 (n)* = [ n n 2 n n n 

V n n J \ n n / \ n n 

Let M be an indecomposable A-module, and let dim(M) be its dimension vector. If 
dim(M) G {e^n), (e^n))* | i = l,2,n > 1}, 
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then F{M) G T , and if 

dim(M) G {ei(n), (e^n))* | i = 3,4,5, n > 1}, 

then F(M) G 7^,. One easily checks that ej(re) is a Schur root if and only if n = 1. Set = ej(l) 
ande* = (e^l))*, 1 < i ^ 5. 

Assume that d G Is (A) is a Schur root whose support lies (up to shift) in A or A*, and 
assume d G" {e^, e* | 1 < i < 5}. By the result mentioned above this implies that mod(A, d) is 
irreducible. Thus Z d = Z max (d) and 

■0(d) = /i(Z d ) = m max (d). 

Next, assume d G {ej, e* | 1 < i < 5}. Thus mod(A,d) has exactly two irreducible compo- 
nents. Furthermore, we know that 

Z d = 0(Md) 

for some indecomposable A-module M d . 

For any vertex ij of Q let be the corresponding simple A-module, and let Z^ be the irre- 
ducible component consisting of the single point corresponding to Si 3 . Then 

ext~(Z ho , Zi s ) = ext~(Zi. , Z ho ) = 
for i = 2, 4 and all j G Z, and 

exti (Z hao , Z< . ) = exti^. , Z hoo ) = 

for i = 1, 3, 5 and all j G Z. Thus 1 14 Theorem 1.2] implies that Zh„ © (resp. © Zj.) 
are irreducible components provided i = 2, 4 (resp. z = 1,3, 5). Exactly one of these irreducible 
components lies in mod(A, d), we denote this component by Zd cc (d). Thus mod(A, d) contains 
exactly one indecomposable irreducible component, namely Z d , and exactly one decomposable 
irreducible component, namely Zd ec (d). 

If Z' ffi Z" is an irreducible component, then 

fi(Z'®Z") = n(Z') + n(Z"). 

Thus, if d G" {e?j, e 5 }, then Z dec (d) ^ Z max (d). This yields Z d = Z max (d) and 

^(d) = n(Z d ) = m max (d). 

For d G {e^, es} it is not difficult to construct the module M d explicitly. We get 

0(e*) = 2 [1, 1] + [2, 2] + [2, 4] + [3, 3] + [4, 5] 

and 

0(e 5 ) = [1, 2] + [2, 4] + [3, 3] + [4, 4] + 2 [5, 5]. 
The only Schur roots in /5(A) whose support is (up to shift) not contained in A or A* are 



fi = 



/ 






( iVi\ 










(V 




|.*=l 












vv 









, p 2 > P4 



(these are all in 7q), and 





















1 1 








1 1 






2 




1 , g 2 = 1 


! : 


2 


i) 




1 1 






1 1 









0/ 




\0 








(these are all in 7^). Here p l5 . . . , p 5 are (up to shift) the dimension vectors of the indecompos- 
able projective A-modules as displayed in !15.3l 
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For each d € {p 1; . . . , p 5 , f*i, f 2 , gi, g2}, there exists an indecomposable A-module such 
that Zd = 0(Md). For d G {p 1; . . . , p 5 , gi, g2} it is easy to construct explicitly. In these 
cases, it follows that = Z max (d), thus 

V>(d) = /2(Z d ) = m max (d). 

For any element a € A and any A-module M, let f a ,M '■ M — > M be the linear map defined by 
the A-module action of a on M, i.e. / a ,M("i) = am. If M is a submodule of a module N, then 
we have 

rk(/ a ,M) > rk(/a )A r) 

for all a. Now let 

In Section l20.6l we can see that Md contains two indecomposable submodules and M f » with 
dimension vectors 

\oi/ \oo/ 

respectively. We get 



Z f , = 0(M f >) and Z f » = £>(M f »). 
Since the support of f{ and f" lies in A* and A, respectively, we get 

•0(fO = KZf{) = nw(fi) and z/;(ff) = /i(Z f «) = m max (f('). 

This enables us to compute the ranks of the maps f Pi M t , and f P! M t „ for all paths p in Q of the 
form aijai + ij ■ ■ ■ a m j, 1 < / < m < 4. Then we can use the above rank inequality, and get the 
rank of f p> M f for any path p. It turns out that 

V>(fi) = fi(Z fl ) = m max (fi). 

The case d = f 2 is done in a similar way, and we get again 

V>(f 2 ) = V>(Zf 2 ) = m max (f 2 ). 

19. Concluding remarks 

19.1. By Proposition 13.31 the preprojective algebra A = P(Q) is tame if and only if the quiver 
Q is of Dynkin type A5 or B4. Using the same methods as in this paper it is possible to obtain 
a complete analogue of Theorem 1 1.31 for type B4. In this case, A has a Galois covering which is 
isomorphic to the repetitive algebra of a tubular algebra of type (3, 3, 3), and the corresponding 

root system is an elliptic root system of type Eg 1 ' 1 ^. We plan to give a detailed analysis of this case 
in a forthcoming publication. 

19.2. It is shown in [ 3 ] that for all Dynkin types, the algebra C [N] has the structure of an (upper) 
cluster algebra, and that it has finite type as a cluster algebra if and only g is of Lie type A n (n < 4). 
In that case one can associate to C[N] a root system 1Z called its cluster type, which controls the 
combinatorics of the cluster variables and of the cluster sets. More precisely, the cluster variables 
are parametrized by the set 1Z>-\ of almost positive roots of 1Z, and the pairs of cluster variables 
which can occur simultaneously in a cluster set can be explicitly described in terms of 1Z and 
a piecewise linear Coxeter transformation acting on TZ>-\. The Cartan matrix A of 1Z can be 
obtained by a certain symmetrization procedure from the principal part B(t) of the exchange 
matrix of C[N] at certain vertices t of its exchange graph (see [ 20 1). 

For g of Lie type A 2 , A3, A4, the algebra C[Af] has cluster type Ai, A3,Bg respectively (3J- 
As mentioned in 19.101 these root systems also occur in our setting in the following way. For 
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Figure 2. The Dynkin diagram of Eg ; 

n = 2,3,4, we have mod (An.) = D b (m.o&(CQ n )) where Q n is a quiver of type A],, A3, Be 
respectively. 

19.3. At the moment, there is no notion of cluster type for the algebras C[N] which are not of 
finite type as cluster algebras. The results of this paper strongly suggest that if such a cluster type 
exists for q of Lie type A5 (resp. O4), then it should be the elliptic type Eg 1 ' 1 ^ (resp. Eg 1,1 ^) in the 
notation of Saito, or the tubular type (6, 3, 2) (resp. (3, 3, 3)) in the language of Ringel. Remember 
in particular that mod (A,Q = D b (coh(K)) where X is a weighted projective line of type (6, 3, 2). 

19.4. Here is another remark supporting that guess. For g of Lie type A5 one can find a vertex 
t of the exchange graph of C[N] at which the principal part of the exchange matrix is (up to 
simultaneous permutations of rows and columns) 
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We suggest to take as symmetric counterpart of B(t) the mauix 
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Note that A has two positive enuies off the diagonal, so it differs from the matrix obtained from 
B(t) by the symmetrizing procedure of [20]. It turns out that A is exactly the Cartan matrix of the 
root system Eg , that is, the matrix of scalar products of a basis of simple roots in the sense of 
Saito [50]. It can be visualized with the help of the Dynkin type diagram of Figure[2]in which an 
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ordinary edge between i and j means that a%j = dji = — 1 and the dashed line between 4 and 10 
means that a^xo = aio,4 = 2 (see |5U|D. 

There is a similar fact for type D4 and Eg 1,1 ^. 

20. Pictures and tables 
20.1. The Auslander-Reiten quivers of A2, A3, A4. 
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The Auslander-Reiten quiver of A2 
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The Auslander-Reiten quiver of A3 
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The Auslander-Reiten quiver of A4 
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20.3. Extensions between indecomposable A 3 -modules. 
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20.4. Extensions between indecomposable A 4 -modules. 
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20.5. The graph 04- 
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20.6. The non-homogeneous tubes in %. 
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20.8. The sets J? [m>n] (i). 
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